An ILP based management protocol for wireless networks
Article No.: 2, Pages 1 - 6
Abstract
In this paper, we propose a power management algorithm that schedules the time off for nodes in wireless networks. Wireless nodes are energy constrained, thus it is very important to extend their battery lifetime. The proposed management algorithm extends the battery life of the nodes by periodically turning off pre-selected nodes to save their energy while keeping the network connected at all times.
References
[1]
{1} S. Ganeriwal, R. Kumar, and M. B. Srivastava, Timing-Sync Protocol for Sensor Networks, Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys '03), ACM Press, 2003, pages: 138-149.
[2]
{2} J. Elson, and D. Estrin, Time Synchronization for Wireless Sensor Networks, in the International Parallel and Distributed Processing Symposium (IPDPS 2001), Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing, San Francisco, April 2001.
[3]
{3} Suresh Singh, C.S. Raghavendra, PAMAS - Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks, ACM SIGCOMM computer communication review, Volume: 28, Issue: 3, pages: 5-26, July 1998.
[4]
{4} Suresh Singh, Mike Woo, C.S. Raghavendra, Power-Aware routing in Mobile Ad Hoc Networks, in the proceedings of the fourth ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'98), pages: 181-190, 1998.
[5]
{5} J.-H. Cheng and L. Tassiulas, Routing for Maximum System Lifetime in Wireless Ad-Hoc Networks, Proceedings of 37-th Annual 14 Allerton Conference on Communication, Control and Computing, 1999.
[6]
{6} Woonseok Kim, Jihong Kim, Sang Lyul Min, A Dynamic Voltage Scaling Algorithm for Dynamic-Priority Hard Real-Time Systems Using Slack TimeAnalysis, Design Automation and Test in Europe, pages: 788-794, Paris France 2002.
[7]
{7} Jiong Luo, Niraj K. Jha, Battery-aware Static Scheduling for Distributed Real-time Embedded Systems, DAC 2001, pages: 444-449, June 18-22, Las Vegas, Nevada.
[8]
{8} Daler Rakhmatov, Sarma Vrudhula, Energy Management for Battery-Powered Embedded Systems, ACM Transactions on Embedded Computing Systems, Volume: 2, Issue: 3 2003, pages: 277-324.
[9]
{9} Michael R. Garey, David S. Johnson, Computers and Intractability, A Guide to the Theory of NP-Completeness, Bell Telephone Laboratories, 1979.
[10]
{10} S. Ogrenci, M. Bozorgzadeh, R. Kastner and M. Sarrafzadeh, A Super-Scheduler for Embedded Reconfigurable Systems, ACM/IEEE International Conference on Computer-Aided Design (ICCAD), pages: 391-394, November 2001.
[11]
{11} Giovanni De Micheli, Synthesis and Optimisation of Digital Circuits, McGraw-Hill, Inc. 1994.
[12]
{12} Li Yan, Hamdi A. Taha, Thomas L. Landers, A Recursive Approach for Enumerating Minimal Cutsets in a Network, IEEE transactions on reliability, Volume: 43, Issue: 3, pages: 383-388, Sept. 1994.
[13]
{13} S. Hasanuddin Ahmad, Simple Enumeration of Minimal Cutsets of Acyclic Directed Graph, IEEE transactions on reliability, Volume: 37, Issue: 5, pages: 484-487, Dec. 1988.
[14]
{14} M. Berkelaar, lp-solve version 3.2, www.cs.sunysb.edu/~algorithm/imple ment/lp_solve/.
Index Terms
- An ILP based management protocol for wireless networks
Recommendations
An efficient cluster-based communication protocol for wireless sensor networks
A wireless sensor network is a network of large numbers of sensor nodes, where each sensor node is a tiny device that is equipped with a processing, sensing subsystem and a communication subsystem. The critical issue in wireless sensor networks is how ...
Distributed lifetime coverage optimization protocol in wireless sensor networks
One of the main research challenges faced in Wireless Sensor Networks (WSNs) is to preserve continuously and effectively the coverage of an area (or region) of interest to be monitored, while simultaneously preventing as much as possible a network ...
Multiround Distributed Lifetime Coverage Optimization protocol in wireless sensor networks
Coverage and lifetime are two paramount problems in wireless sensor networks (WSNs). In this paper, a method called Multiround Distributed Lifetime Coverage Optimization protocol (MuDiLCO) is proposed to maintain the coverage and to improve the lifetime ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
World Scientific and Engineering Academy and Society (WSEAS)
Stevens Point, Wisconsin, United States
Publication History
Published: 14 July 2005
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 16 Jan 2025