NDLI: Battery allocation for wireless sensor network lifetime maximization under cost constraints

Content Provider	IEEE Xplore Digital Library
Author	Hengyu Long Yongpan Liu Yiqun Wang Dick, R.P. Huazhong Yang
Copyright Year	2009
Description	Author affiliation: TNList, EE Dept., Tsinghua University, Beijing, 100084, China (Hengyu Long; Yongpan Liu; Yiqun Wang; Huazhong Yang) \|\| EECS Dept., University of Michigan, Ann Arbor, MI 48109, U.S.A. (Dick, R.P.)
Abstract	Wireless sensor networks hold the potential to open new domains to distributed data acquisition. However, such networks are prone to premature failure because some nodes deplete their batteries more rapidly than others due to workload variations, non-uniform communication, and heterogenous hardware. Many-to-one traffic patterns are common in sensor networks, further increasing node power consumption heterogeneity. Most previous sensor network lifetime enhancement techniques focused on balancing power distribution, based on the assumption of uniform battery capacity allocation among homogeneous nodes. This paper gives a formulation and solution to the cost-constrained lifetime-aware battery allocation problem for sensor networks with arbitrary topologies and heterogeneous power distributions. An integer nonlinear programming formulation is given. Based on an energy-cost battery pack model and optimal node partitioning algorithm, a rapid battery pack selection heuristic is developed and its deviation from optimality is quantified. Experimental results indicate that the proposed technique achieves network lifetime improvements ranging from 3–11× compared to uniform battery allocation, with no more than 10 battery pack energy levels. The proposed technique achieves 2–5 orders of magnitude speedup compared to a general-purpose commercial nonlinear program solver, solution quality improves, and little approximation error is observed. Categories and Subject Descriptors H.4 [Information Systems Applications]: Miscellaneous; D.2.8 [Software Engineering]: Metrics-complexity measures, performance measures General Terms Wireless Communication, Resource Allocation
Starting Page	705
Ending Page	712
File Size	360810
Page Count	8
File Format	PDF
ISBN	9781605588001
ISSN	10923152
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-11-02
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Association for Computing Machinery, Inc. (ACM)
Subject Keyword	Batteries Wireless sensor networks Costs Power distribution Data acquisition Hardware Telecommunication traffic Energy consumption Capacitive sensors Network topology Battery Allocation Wireless Sensor Network Lifetime
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Computer Science Applications Software

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

Battery allocation for wireless sensor network lifetime maximization under cost constraints

Battery allocation for wireless sensor network lifetime maximization under cost constraints (2009)

Lifetime-Aware Battery Allocation for Wireless Sensor Network under Cost Constraints

Lifetime Optimization for Wireless Sensor Networks Using the Nonlinear Battery Current Effect

Lifetime optimization using variable battery capacities and nonuniform density deployment in wireless sensor networks

Broadcasting for network lifetime maximization in wireless sensor networks

A decentralized lifetime maximization algorithm for distributed applications in Wireless Sensor Networks

Maximum Lifetime Routing in Wireless Sensor Network by Minimizing Various Chemical Limitations of a Practical Battery

Optimal Power management scheme for Heterogeneous Wireless Sensor Networks: Lifetime Maximization under QoS and Energy Constraints

Battery allocation for wireless sensor network lifetime maximization under cost constraints

Similar Documents

Battery allocation for wireless sensor network lifetime maximization under cost constraints

Battery allocation for wireless sensor network lifetime maximization under cost constraints (2009)

Lifetime-Aware Battery Allocation for Wireless Sensor Network under Cost Constraints

Lifetime Optimization for Wireless Sensor Networks Using the Nonlinear Battery Current Effect

Lifetime optimization using variable battery capacities and nonuniform density deployment in wireless sensor networks

Broadcasting for network lifetime maximization in wireless sensor networks

A decentralized lifetime maximization algorithm for distributed applications in Wireless Sensor Networks

Maximum Lifetime Routing in Wireless Sensor Network by Minimizing Various Chemical Limitations of a Practical Battery

Optimal Power management scheme for Heterogeneous Wireless Sensor Networks: Lifetime Maximization under QoS and Energy Constraints

Battery allocation for wireless sensor network lifetime maximization under cost constraints