NDLI: Efficient Topology Design in Time-Evolving and Energy-Harvesting Wireless Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Fan Li Siyuan Chen Shaojie Tang Xiao He Yu Wang
Copyright Year	2013
Description	Author affiliation: Dept. of Comput. Sci., Univ. of North Carolina at Charlotte, Charlotte, NC, USA (Siyuan Chen; Yu Wang) \|\| Dept. of Comput. & Inf. Sci., Temple Univ., Philadelphia, PA, USA (Shaojie Tang) \|\| Sch. of Comput. Sci., Beijing Inst. of Technol., Beijing, China (Fan Li; Xiao He)
Abstract	Recent advances in ambient energy-harvesting technologies have made it possible to power wireless sensor networks (WSNs) from the environment for long durations. However, the energy availability in an energy-harvesting WSN varies with time and thus may cause the network topology to evolve over time. In this paper, we study the topology design problem in a time-evolving and energy-harvesting WSN where the time-evolving topology and dynamic energy cost are known a priori or can be predicted. We model such a network as a node-weighted space-time graph which includes both spacial and temporal information. To reduce the cost of supporting time-evolving networks with limited harvesting energy sources, we propose a new efficient topology design problem which aims to put more sensors into sleep while still maintaining the network connectivity over time. We prove that the optimization problem of finding the optimal awake sensor set with the minimum total cost is NP-hard. Thus, we propose several topology design algorithms which can significantly reduce the total cost of topology while maintaining the connectivity over time. Simulation results from random time-evolving and energy-harvesting WSNs demonstrate the efficiency of the proposed methods.
Starting Page	1
Ending Page	9
File Size	362315
Page Count	9
File Format	PDF
ISBN	9781479934089
DOI	10.1109/MASS.2013.34
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-10-14
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Greedy algorithms Algorithm design and analysis Wireless sensor networks time-evolving networks Network topology wireless sensor networks topology design energy harvesting Routing Topology Joining processes
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in