Article

Low power coordination in wireless ad-hoc networks

Authors:

A. Sangiovanni-VincentelliAuthors Info & Claims

ISLPED '03: Proceedings of the 2003 international symposium on Low power electronics and design

Pages 475 - 480

https://doi.org/10.1145/871506.871623

Published: 25 August 2003 Publication History

Abstract

Distributed wireless ad-hoc networks (DWANs) pose numerous technical challenges. Among them, two are widely considered as crucial: autonomous localized operation and minimization of energy consumption. We address the fundamental problem of how to maximize life-time of the network by using only local information while preserving network connectivity. We start by introducing the Care-Free Sleep (CS) Theorem that provides provably optimal necessary and sufficient conditions for a node to turn off its radio while ensuring that global connectivity is not affected.The CS theorem is the basis for an efficient localized algorithm that decides which node will turn its radio off, and for how long. The effectiveness of the approach is demonstrated using numerous simulations of the performance of the algorithm over a wide range of network parameters.

References

[1]

A. Cerpa and D. Estrin. Ascent: Adaptive self-configuring sensor networks topologies. In IEEE Infocom 2002.

[2]

J.-H. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networking. In IEEE Infocom 2000.

[3]

B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks 8(5):481--494, 2002.

Digital Library

[4]

B. Das and V. Bharghavan. Routing in ad-hoc networks using minimum connected dominating sets. In ICC (1), pages 376--380, 1997.

Digital Library

[5]

E. Dijkstra. The structure of the 't.h.e.' multiprogramming system. Communications of the ACM 18(8): 453--457, 1968.

Digital Library

[6]

M. Garey and D. Johnson. Computer and Intractability: A Guide to the theory of NP-Completeness. W.H.Freeman &Co., New York, NY, 1979.

Digital Library

[7]

O. Kasten. Measurements of energy consumption for digitan 2 mbps wireless lan module (ieee 802.11/2mbps). http://www.inf.ethz.ch/kasten/research, 2001.

[8]

G. J. Pottie and W. J. Kaiser. Embedding the internet: wireless integrated network sensors. Communications of the ACM 43(5): 51--58, 2000.

Digital Library

[9]

J. Rabaey, J. Ammer, T. Karalar, S. Li, B. Otis, M.Sheets, and T. Tuan. Picoradios for wireless sensor networks: The next challenge in ultra-low-power design. In ISSCC 2002.

[10]

V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava. Energy aware wireless microsensor networks. IEEE Signal Processing March 2002.

[11]

E. Royer and C. Toh. A review of current routing protocols for ad-hoc mobile wireless networks. In IEEE Personal Communications 1999.

[12]

C. Schurgers, V. Tsiatsis, S. Ganeriwal, and M. Srivastava. Topology management for sensor networks. In ACM MOBIHOC pages 135--145, 2002.

[13]

E. Shih, S.-H. Cho, B. Calhoun, and A. Chandrakasan. Energy-efficient link layer for wireless microsensor networks. In Proceedings of the Workshop on VLSI 2001.

Digital Library

[14]

E. Shih, S.-H. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In ACM Mobicom pages 272--287, 2001.

[15]

A. Silberschatz, P. Galvin, and G. Gagne. Operating system concepts: Windows xp update, 2003.

[16]

M. Stemm and R.H. Katz. Measuring and reducing energy consumption of network interfaces in hand-held devices. IEICE Trans. on Comm E80-B(8): 1125--31, 1997.

[17]

Y. Xu, J. Heidemann, and D. Estrin.Geography-informed energy conservation for ad hoc routing. In ACM MOBICOM pages 70--84, 2001.

[18]

W. Ye, J. Heidemann, and D. Estrin. An energy-efficient mac protocol for wireless sensor networks. In IEEE Infocom 2002.

Cited By

Wendt JMeguerdichian SPotkonjak MHu F(2013)Small is Beautiful and SmartTelehealthcare Computing and Engineering10.1201/b14770-16Online publication date: 2-May-2013
https://doi.org/10.1201/b14770-16
Djidjev HPotkonjak M(2013)Dynamic Coverage Problems in Sensor NetworksIntelligent Sensor Networks10.1201/b14300-25(459-482)Online publication date: 28-Mar-2013
https://doi.org/10.1201/b14300-25
Potkonjak MMeguerdichian SWong J(2010)Trusted sensors and remote sensing2010 IEEE Sensors10.1109/ICSENS.2010.5690721(1104-1107)Online publication date: Nov-2010
https://doi.org/10.1109/ICSENS.2010.5690721
Show More Cited By

Index Terms

Low power coordination in wireless ad-hoc networks

Recommendations

Demo: Achieving robust sensor networks through close coordination between narrow-band power line and low-power wireless communications
SenSys '11: Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems

Sensor networks are increasingly available in home and industry automation applications. The use of battery-powered wireless sensor nodes eases network deployment, but the dynamic wireless medium, along with energy and bandwidth constraints, poses a ...
Power-aware routing protocols in ad hoc wireless networks

An ad hoc wireless network has no fixed networking infrastructure. It consists of multiple, possibly mobile, nodes that maintain network connectivity through wireless communications. Such a network has practical applications in areas where it may not be ...
Low-Power Reserch and Design of Wireless Sensor Nodes
ICEICE '12: Proceedings of the 2012 Second International Conference on Electric Information and Control Engineering - Volume 01

In order to reduce the nodes power consumption of wireless sensor network (WSN), the lower power consumption design tactic of WSN nodes is described about low-power hardware design and low-power energy management of the sensor node. Include the parts of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

ISLPED '03: Proceedings of the 2003 international symposium on Low power electronics and design

August 2003

502 pages

ISBN:158113682X

DOI:10.1145/871506

General Chairs:
Ingrid Verbauwhede
University of California, Los Angeles, CA
,
Hyung Roh
Samsung Electronics

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ISLPED03

Sponsor:

ISLPED03: International Symposium on Low Power Electronics and Design

August 25 - 27, 2003

Seoul, Korea

Acceptance Rates

ISLPED '03 Paper Acceptance Rate 90 of 221 submissions, 41%;

Overall Acceptance Rate 398 of 1,159 submissions, 34%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

11
Total Citations
View Citations
994
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wendt JMeguerdichian SPotkonjak MHu F(2013)Small is Beautiful and SmartTelehealthcare Computing and Engineering10.1201/b14770-16Online publication date: 2-May-2013
https://doi.org/10.1201/b14770-16
Djidjev HPotkonjak M(2013)Dynamic Coverage Problems in Sensor NetworksIntelligent Sensor Networks10.1201/b14300-25(459-482)Online publication date: 28-Mar-2013
https://doi.org/10.1201/b14300-25
Potkonjak MMeguerdichian SWong J(2010)Trusted sensors and remote sensing2010 IEEE Sensors10.1109/ICSENS.2010.5690721(1104-1107)Online publication date: Nov-2010
https://doi.org/10.1109/ICSENS.2010.5690721
Hu HZhu Q(2009)Power control based cooperative opportunistic routing in wireless sensor networksJournal of Electronics (China)10.1007/s11767-007-0095-z26:1(52-63)Online publication date: 1-Jan-2009
https://doi.org/10.1007/s11767-007-0095-z
Dhurandher SMisra SObaidat MBansal VSingh PPunia V(2009)EEAODR: An energy‐efficient ad hoc on‐demand routing protocol for mobile ad hoc networksInternational Journal of Communication Systems10.1002/dac.99122:7(789-817)Online publication date: 19-Jan-2009
https://doi.org/10.1002/dac.991
Koushanfar FDavare ANguyen DSangiovanni-Vincentelli APotkonjak M(2007)Techniques for maintaining connectivity in wireless ad-hoc networks under energy constraintsACM Transactions on Embedded Computing Systems10.1145/1275986.12759886:3(16-es)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1145/1275986.1275988
Balakrishnan MJohnson EHuang H(2007)TEAN-Sleep for Distributed Sensor Networks: Introduction and α-Metrics AnalysisMILCOM 2007 - IEEE Military Communications Conference10.1109/MILCOM.2007.4454786(1-7)Online publication date: Oct-2007
https://doi.org/10.1109/MILCOM.2007.4454786
Wei DChan HN. Kameri K(2006)Circular-Layer Algorithm for Ad Hoc Sensor Networks to Balance Power Consumption2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks10.1109/SAHCN.2006.288587(945-950)Online publication date: Sep-2006
https://doi.org/10.1109/SAHCN.2006.288587
Su HZhang XQiu PGuizani M(2006)An Enhanced IEEE 802.11 MAC Algorithm for Tradeoff between Delay and Energy-Consumption2006 IEEE International Conference on Communications10.1109/ICC.2006.255696(3935-3940)Online publication date: Jun-2006
https://doi.org/10.1109/ICC.2006.255696
van Greunen JPetrovic DBonivento ARabaey JRamchandran KVincentelli A(2004)Adaptive sleep discipline for energy conservation and robustness in dense sensor networks2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577)10.1109/ICC.2004.1313225(3657-3662 Vol.6)Online publication date: 2004
https://doi.org/10.1109/ICC.2004.1313225
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents