Article

Delay and capacity in energy efficient sensor networks

Authors:

Nabhendra Bisnik,

Alhussein A. AbouzeidAuthors Info & Claims

PE-WASUN '07: Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks

Pages 17 - 24

https://doi.org/10.1145/1298197.1298201

Published: 22 October 2007 Publication History

Abstract

MAC protocols for wireless sensor networks employ periodic switching to low energy sleep state in order to enhance network lifetime. During the sleep state, the sensors do not perform energy consuming operations such as receiving and transmitting packets. During the normal state, CSMA based multi-access mechanism is the MAC protocol of choice in distributed, unsynchronized sensor networks. The energy conserving mechanism has a two-fold effect on delay in the network. On one hand it increases delay since many a times the intended receiver may be in sleep state and the transmitter has to delay the transmission to allow the receiver to wake up. On the other hand, since the sensors do not transmit in sleep state, the contention for channel is reduced which tends to improve delay. In this paper we present a queuing theoretic analysis of delay and capacity in sensor networks with uncoordinated sleep mechanism and characterize the energy-delay-capacity tradeoffs. We consider several sleep states which consume different levels of energy. We model sensor networks as queuing networks and evaluate closed form expressions for average packet delay and maximum achievable per-node throughput in terms of network parameters and sleep schedule. Comparisons with the performance of networks that do not employ any energy conserving mechanisms show that any of the energy conserving sleep states in the networks considered in this paper leads to considerable degradation in delay and capacity of the network.

References

[1]

J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, Tel Aviv, Israel, 2000, pp. 22--31.

[2]

S. Singh, M. Woo, and C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks." in MOBICOM, 1998, pp. 181--190.

Digital Library

[3]

B. Prabhakar, E. Uysal Biyikoglu, and A. El Gamal, "Energy-efficient transmission over a wireless link via lazy packet scheduling," in INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, Anchorage, AK, USA, 2001, pp. 386--394.

[4]

A. El Gamal, C. Nair, B. Prabhakar, E. Uysal--Biyikoglu, and S. Zahedi, "Energy -efficient scheduling of packet transmissions over wireless networks," INFOCOM 2002. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 3, pp. 1773--1782, 2002.

[5]

Y. Yu, B. Krishnamachari, and V. K. Prasanna, "Energy-latency tradeoffs for data gathering in wireless sensor networks," INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies, vol. 1, Mar. 2004.

[6]

B. Krishnamachari, D. Estrin, and S. Wicker, "Impact of data aggregation in wireless sensor networks," in Proceedings of International Workshop of Distributed Event Based Systems (DEBs), 2002. {Online}. Available: citeseer.ist.psu.edu/597882.html

[7]

W. Ye, J. Heidemann, and D. Estrin, "An energy efficient MAC protocol for wireless sensor networks," in Proceedings of IEEE INFOCOM (INFOCOM'02). IEEE, June 2002.

[8]

S. Kumar, T. H. Lai, and J. Balogh, "On K-Coverage in a Mostly Sleeping Sensor Network," in Proceedings of the 10th annual international conference on Mobile computing and networking. ACM Press, 2004, pp. 144--158.

Digital Library

[9]

J. van Greunen, D. Petrovic, A. Bonivento, J. Rabaey, K. Ramchandran, and A. Sangiovanni-Vincentelli, "Adaptive Sleep Discipline for Energy Conservation and Robustness in Dense Sensor Networks," in Proceeding of the IEEE International Conference on Communication, 2004.

[10]

N. Bisnik and A. Abouzeid, "Queuing network models for delay analysis of multihop wireless ad hoc networks," in Proceedings of International Wireless Communications and Mobile Computing Conference (IWCMC'06), 2006.

Digital Library

[11]

S. Ramakrishnan, H. Huang, M. Balakrishnan, and J. Mullen, "Impact of sleep in a wireless sensor MAC protocol," 2004. VTC2004-Fall. 2004 IEEE 60th Vehicular Technology Conference, vol. 7, pp. 4621--4624, Sept. 2004.

[12]

O. Dousse, P. Mannersalo, and P. Thiran, "Latency of wireless sensor networks with uncoordinated power saving mechanisms," in MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing. New York, NY, USA: ACM Press, 2004, pp. 109--120.

Digital Library

[13]

L. Stabellini and A. Proutiere, "Evaluating delay and energy in sensor networks with sporadic and correlated traffic," in AdHoc'07, May 2007.

[14]

G. Lu, B. Krishnamachari, and C. S. Raghavendra, "An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks," in Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International, Apr. 2004.

[15]

G. Lu, N. Sadagopan, B. Krishnamachari, and A. Goel, "Delay efficient sleep scheduling in wireless sensor networks," INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, vol. 4, pp. 2470--2481, Mar. 2005.

[16]

Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards optimal sleep scheduling in sensor networks for rare-event detection," in IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks. Piscataway, NJ, USA: IEEE Press, 2005, p. 4.

Digital Library

[17]

G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi, Queuing Networks and Markov Chains. John Wiley and Sons, 1998, ch. 10, pp. 423--430.

Digital Library

[18]

P. Gupta and P. R. Kumar, "Capacity of wireless networks," IEEE Trans. on Information Theory, pp. 388--404, March 2000. {Online}. Available: citeseer.ist.psu.edu/gupta99capacity.html

Digital Library

[19]

S. D. Servetto and G. Barrenechea, "Constrained random walks on random graphs: routing algorithms for large scale wireless sensor networks," in WSNA '02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications. New York, NY, USA: ACM Press, 2002, pp. 12--21.

Digital Library

[20]

H. Tian, H. Shen, and T. Matsuzawa, "Random walk routing for wireless sensor networks," in PDCAT '05: Proceedings of the Sixth International Conference on Parallel and Distributed Computing Applications and Technologies. Washington, DC, USA: IEEE Computer Society, 2005, pp. 196--200.

Digital Library

[21]

S. Shakkottai, "Asymptotics of query strategies over a sensor network." in INFOCOM, 2004.

[22]

M. Zuniga, C. Avin, and B. Krishnamachari, "Using heterogeneity to enhance random walk--based queries," USC Computer Engineering Technical Report CENG-2006-8, August 2006.

[23]

C. Avin and B. Krishnamachari, "The power of choice in random walks: An empirical study," in In 9th ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), October 2006.

Digital Library

[24]

N. Sadagopan, B. Krishnamachari, and A. Helmy, "Active query forwarding in sensor networks (ACQUIRE)," Elsevier Ad Hoc Networks, vol. 3, no. 1, pp. 91--113, January 2005.

[25]

A. Sinha and A. Chandrakasan, "Dynamic power management in wireless sensor networks," IEEE Design & Test of Computers, vol. 18, no. 2, pp. 62--74, Mar./Apr. 2001.

Digital Library

[26]

S. Singh and C. S. Raghavendra, "PAMAS-power aware multi-access protocol with signalling for ad hoc networks," SIGCOMM Comput. Commun. Rev., vol. 28, no. 3, pp. 5--26, 1998.

Digital Library

[27]

J. Polastre, J. Hill, and D. E. Culler, "Versatile low power media access for wireless sensor networks." in SynSys, 2004, pp. 95--107.

Digital Library

[28]

N. Bisnik and A. A. Abouzeid, "Delay and capacity in energy efficient sensor networks," Technical Report, ECSE Dept., RPI. Available at http://www.ecse.rpi.edu/homepages/abouzeid/energyEfficient.pdf.

Cited By

Liu BFiroiu VKurose JLeung MNanda S(2014)Capacity of Cache Enabled Content Distribution Wireless Ad Hoc NetworksProceedings of the 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems10.1109/MASS.2014.38(309-317)Online publication date: 28-Oct-2014
https://dl.acm.org/doi/10.1109/MASS.2014.38
Kruger DPfisterer DFischer S(2010)CUPID - Communication Pattern Informed Duty Cycling in Sensor NetworksProceedings of the 2010 Fifth International Conference on Systems and Networks Communications10.1109/ICSNC.2010.17(70-75)Online publication date: 22-Aug-2010
https://dl.acm.org/doi/10.1109/ICSNC.2010.17

Index Terms

Delay and capacity in energy efficient sensor networks

Recommendations

Energy-efficient, collision-free medium access control for wireless sensor networks

The traffic-adaptive medium access protocol (TRAMA) is introduced for energy-efficient collision-free channel access in wireless sensor networks. TRAMA reduces energy consumption by ensuring that unicast and broadcast transmissions incur no collisions, ...
Energy-efficient collision-free medium access control for wireless sensor networks
SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

The traffic-adaptive medium access protocol (TRAMA) is introduced for energy-efficient collision-free channel access in wireless sensor networks. TRAMA reduces energy consumption by ensuring that unicast, multicast, and broadcast transmissions have no ...
Adaptive listen for energy-efficient medium access control in wireless sensor networks

Wireless Sensor Networks (WSN) have nodes that are small in size and are powered by small batteries having very limited amount of energy. In most applications of WSN, the nodes in the network remain inactive for long periods of time, and intermittently ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PE-WASUN '07: Proceedings of the 4th ACM workshop on Performance evaluation of wireless ad hoc, sensor,and ubiquitous networks

October 2007

104 pages

ISBN:9781595938084

DOI:10.1145/1298197

Program Chairs:
Isabelle Guerin Lassous
INRIA/CITI, Lyon, France
,
Ozgur B. Akan
Middle East Technical University, Ankara, Turkey

Copyright © 2007 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: 22 October 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM07

Sponsor:

MSWiM07: 10th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 22, 2007

Crete Island, Chania, Greece

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
403
Total Downloads

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

Reflects downloads up to 04 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu BFiroiu VKurose JLeung MNanda S(2014)Capacity of Cache Enabled Content Distribution Wireless Ad Hoc NetworksProceedings of the 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems10.1109/MASS.2014.38(309-317)Online publication date: 28-Oct-2014
https://dl.acm.org/doi/10.1109/MASS.2014.38
Kruger DPfisterer DFischer S(2010)CUPID - Communication Pattern Informed Duty Cycling in Sensor NetworksProceedings of the 2010 Fifth International Conference on Systems and Networks Communications10.1109/ICSNC.2010.17(70-75)Online publication date: 22-Aug-2010
https://dl.acm.org/doi/10.1109/ICSNC.2010.17

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