Article

Power-efficient communication algorithms for wireless mobile sensor networks

Authors:

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 121 - 122

https://doi.org/10.1145/1023756.1023780

Published: 04 October 2004 Publication History

Get Access

Abstract

One important issue in wireless sensor networks is how to gather sensed information in an energy efficient way since the energy is a scarce resource in a sensor node. Many protocols have been proposed for data-gathering between wireless sensor nodes. However, most of these protocols work on static wireless sensor networks. In this paper, we provide clustering-based and time-driven protocols which minimize energy dissipation for data-gathering in wireless mobile sensor networks where the sensor nodes are capable of mobility. We first consider the node mobility when organizing clusters. Our protocols will have a sensor node select a proper cluster-head to join in order to save energy. We then consider how to elect the cluster-heads and provide two algorithms for cluster-head election. Last, we implement all the protocols and perform the experiments for evaluating the protocols.

References

[1]

A. Cerpa, J.Elson, D. Estrin, L. Girad, M. Hamilton, and J. Zhao. Habitat monitoring: Application driver for wireless communication technology. In Proceedings of ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, pages 3--5, 2001.

Digital Library

Google Scholar

[2]

Z. Cheng, M. Perillo, B. Tavli, W. Heinzelman, S. Tilak, and N. Abu-Ghazaleh. Protocols for local data delivery in wireless microsensor networks. In In Proceedings of the 45th IEEE Midwest Symposium on Circuits and Systems (MWSCAS '02), pages 623--626, 2002.

Crossref

Google Scholar

[3]

E. J. Duarte-Melo and M. Liu. Data-gathering wireless sensor networks: organization and capacity. Computer Networks, 43:519--537, 2003.

Digital Library

Google Scholar

[4]

S. Hedetniemi and A. Liestman. A survey of gossiping and broadcasting in communication networks. Networks, 18(4):319--349, 1988.

Crossref

Google Scholar

[5]

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In Proceedings of ACM International Conference on Mobile Computing and Networking (MobiCom '99), pages 174--185, 1999.

Digital Library

Google Scholar

[6]

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences, pages 1--10, 2000.

Digital Library

Google Scholar

[7]

S. Lindesy, C. Raghavendra, and K. M. Sivalingam. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems, 13(9):924--935, 2002.

Digital Library

Google Scholar

[8]

D. Petrovic, R. C. Shah, K. Ramchandran, and J. Rabaey. Data funneling: Routing with aggregation and compression for wireless sensor networks. In Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Application, pages 156--162, 2003.

Crossref

Google Scholar

[9]

A. Savvides, C. Han, and M. Srivastava. Dynamic fine-grained localization in ad hoc network of sensors. In Proceedings of ACM International Conference on Mobile Computing and Networking (MOBICOM '01), 2001.

Digital Library

Google Scholar

[10]

R. C. Shah and J. M. Rabaey. Energy aware routing for low energy ad hoc sensor networks. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC), pages 17--21, 2002.

Crossref

Google Scholar

[11]

D. Tian and N. D. Georganas. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing, 3:271--290, 2003.

Crossref

Google Scholar

[12]

Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih. Adaptive approaches to relieving broadcast storms in a wireless multi-hop mobile ad hoc network. IEEE Transactions on Computers, 52(5):545--557, 2003.

Digital Library

Google Scholar

[13]

M. Younis, M. Youssef, and K. Arisha. Energy-aware management for cluster-based sensor networks. Computer Networks, 43(5):649--668, 2003.

Digital Library

Google Scholar

Cited By

View all

Abu Safia AKamel IAl Aghbari Z(2020)Optimising energy in distributed phenomena detection for mobile WSNIET Wireless Sensor Systems10.1049/iet-wss.2018.516110:1(13-22)Online publication date: Feb-2020
https://doi.org/10.1049/iet-wss.2018.5161
Safia AAghbari ZKamel I(2017)Efficient Data Collection by Mobile Sink to Detect Phenomena in Internet of ThingsInformation10.3390/info80401238:4(123)Online publication date: 3-Oct-2017
https://doi.org/10.3390/info8040123
Abu Safia AAl Aghbari ZKamel I(2016)Phenomena Detection in Mobile Wireless Sensor NetworksJournal of Network and Systems Management10.1007/s10922-015-9342-z24:1(92-115)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s10922-015-9342-z
Show More Cited By

Index Terms

Power-efficient communication algorithms for wireless mobile sensor networks
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Energy balanced data gathering approaches in wireless sensor networks using mixed-hop communication

Wireless sensor networks (WSN) consists of small battery powered nodes. Energy efficiency and energy balancing are the most stringent needs of WSN for prolonging its lifetime. Due to many-to-one communication pattern in multi-hop communication, energy ...
Fast track article: Improved sensor network lifetime with multiple mobile sinks

A critical issue for data gathering in wireless sensor networks is the formation of energy holes near the sinks. Sensors near the sinks have to participate in relaying data on behalf of other sensors and thus will deplete their energy very quickly, ...
An Energy Efficient Clustering Approach in Wireless Sensor Networks
ICCSEE '12: Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering - Volume 01

A wireless sensor network (WSN) consists of a large number of low-power micro-sensors. The data collected by each sensor is communicated through the network to a single sink node. Data gathering is a key work of the wireless sensor network. To prolong ...

Comments

Information & Contributors

Information

Published In

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2004

136 pages

ISBN:1581139594

DOI:10.1145/1023756

Program Chairs:
Mohamed Ould-Khaoua
University of Glasgow, UK
,
Franco Zambonelli
Università di Modena e Reggio Emilia, Italy

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM04

Sponsor:

MSWiM04: 7th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004

October 4, 2004

Venezia, Italy

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
1,211
Total Downloads

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

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Abu Safia AKamel IAl Aghbari Z(2020)Optimising energy in distributed phenomena detection for mobile WSNIET Wireless Sensor Systems10.1049/iet-wss.2018.516110:1(13-22)Online publication date: Feb-2020
https://doi.org/10.1049/iet-wss.2018.5161
Safia AAghbari ZKamel I(2017)Efficient Data Collection by Mobile Sink to Detect Phenomena in Internet of ThingsInformation10.3390/info80401238:4(123)Online publication date: 3-Oct-2017
https://doi.org/10.3390/info8040123
Abu Safia AAl Aghbari ZKamel I(2016)Phenomena Detection in Mobile Wireless Sensor NetworksJournal of Network and Systems Management10.1007/s10922-015-9342-z24:1(92-115)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1007/s10922-015-9342-z
Cintron FPongaliur KMutka MXiao L(2009)Energy Balancing Hopping Sensor Network Model to Maximize CoverageProceedings of the 2009 Proceedings of 18th International Conference on Computer Communications and Networks10.1109/ICCCN.2009.5235312(1-6)Online publication date: 3-Aug-2009
https://dl.acm.org/doi/10.1109/ICCCN.2009.5235312
Lecuire VDuran-Faundez CKrommenacker N(2008)Energy-efficient image transmission in sensor networksInternational Journal of Sensor Networks10.1504/IJSNET.2008.0192504:1/2(37-47)Online publication date: 1-Jul-2008
https://dl.acm.org/doi/10.1504/IJSNET.2008.019250
Liu CLee CWang L(2007)Distributed clustering algorithms for data-gathering in wireless mobile sensor networksJournal of Parallel and Distributed Computing10.1016/j.jpdc.2007.06.01067:11(1187-1200)Online publication date: 1-Nov-2007
https://dl.acm.org/doi/10.1016/j.jpdc.2007.06.010
Soude HMehat J(2006)Energy Efficient Clustering Algorithm forWireless Sensor Networks2006 International Conference on Wireless and Mobile Communications (ICWMC'06)10.1109/ICWMC.2006.42(7-7)Online publication date: Jul-2006
https://doi.org/10.1109/ICWMC.2006.42
Chen J(2005)Efficient Security Mechanisms for the Distributed Wireless Sensor NetworksProceedings of the Third International Conference on Information Technology and Applications (ICITA'05) Volume 2 - Volume 0210.1109/ICITA.2005.124(541-546)Online publication date: 4-Jul-2005
https://dl.acm.org/doi/10.1109/ICITA.2005.124

View Options

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.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Energy balanced data gathering approaches in wireless sensor networks using mixed-hop communication

Fast track article: Improved sensor network lifetime with multiple mobile sinks

An Energy Efficient Clustering Approach in Wireless Sensor Networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations