Article

TECA: a topology and energy control algorithm for wireless sensor networks

Authors:

Wolfgang EffelsbergAuthors Info & Claims

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

Pages 317 - 321

https://doi.org/10.1145/1164717.1164771

Published: 07 October 2006 Publication History

Get Access

Abstract

In order to prolong a sensor's operational lifetime, a main challenge in the field of sensor networks is energy efficiency. Since much energy is spent for the radio communication, many approaches exist that put sensor nodes into a sleep mode with the communication radio turned off. We propose a new Topology and Energy Control Algorithm called TECA that uses a very simple clustering approach and connects these clusters in a very energy-efficient way. Using the concept of virtual links, passive nodes decide in a distributed way if they should join the topology and stay active or rather go into a low-powered sleep mode. Compared to other approaches, TECA establishes a well-connected topology and is able to save more energy. By means of simulations, we show that TECA outperforms the two other approaches in terms of operational lifetime, packet delivery, and network connectivity.

References

[1]

I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. A Survey on Sensor Networks. IEEE Communications Magazine, 40(8):102--114, August 2002.

Digital Library

Google Scholar

[2]

M. Busse, T. Haenselmann, and W. Effelsberg. TECA: A Topology and Energy Control Algorithm for Wireless Sensor Networks. Technical Report 006, Department of Computer Science, University of Mannheim, July 2005.

Google Scholar

[3]

A. Cerpa and D. Estrin. ASCENT: Adaptive Self- Configuring sEnsor Network Topologies. In Proceedings of IEEE INFOCOM, New York, USA, June 2002.

Crossref

Google Scholar

[4]

B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In Proceedings of the 7th International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy, July 2001.

Digital Library

Google Scholar

[5]

D. E. Culler, D. Estrin, and M. B. Srivastava. Overview of Sensor Networks. IEEE Computer Magazine, 37(8):41--49, August 2004.

Digital Library

Google Scholar

[6]

O. Dousse, P. Mannersalo, and P. Thiran. Latency of Wireless Sensor Networks with Uncoordinated Power Saving Mechanisms. In Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Roppongi Hills, Tokyo, May 2004.

Digital Library

Google Scholar

[7]

A. El-Hoiydi and J.-D. Decotignie. WiseMAC: An Ultra Low Power MAC Protocol for the Downlink of Infrastructure Wireless Sensor Networks. In Proceedings of 9th IEEE International Symposium on Computers and Communications (ISCC), Alexandria, Egypt, June 2004.

Digital Library

Google Scholar

[8]

P. B. Godfrey and D. Ratajczak. Naps: Scalable, Robust Topology Management in Wireless Ad Hoc Networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN), Berkeley, California, April 2004.

Digital Library

Google Scholar

[9]

C. E. Jones, K. M. Sivalingam, P. Agrawal, and J.-C. Chen. A Survey of Energy-Efficient Network Protocols for Wireless Networks. Wireless Networks, 7(4):343--358, August 2001.

Digital Library

Google Scholar

[10]

T. van Dam and K. Langendoen. An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of ACM SenSys, Los Angeles, CA, November 2003.

Digital Library

Google Scholar

[11]

Y. Xu, J. Heidemann, and D. Estrin. Geography-Informed Energy Conservation for Ad Hoc Routing. In Proceedings of the 7th International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy, July 2001.

Digital Library

Google Scholar

[12]

F. Ye, G. Zhong, S. Lu, and L. Zhang. PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks. In Proceedings of the 23rd IEEE International Conference on Distributed Computing Systems (ICDCS), Providence, Rhode Island, USA, May 2003.

Digital Library

Google Scholar

[13]

W. Ye, J. Heidemann, and D. Estrin. An Energy-Efficient MAC Protocol for Wireless Sensor Networks. In Proceedings of IEEE INFOCOM, New York, NY, June 2002.

Google Scholar

[14]

M. Zuniga and B. Krishnamachari. Analyzing the Transitional Region in Low Power Wireless Links. In Proceedings of IEEE Secon, Santa Clara, CA, October 2004.

Crossref

Google Scholar

Cited By

View all

Sheikh AFelemban EAlhindi ANaseer AGhaleb MLbath A(2017)OpToGen — A genetic algorithm based framework for optimal topology generation for linear networks2017 13th IEEE International Conference on Intelligent Computer Communication and Processing (ICCP)10.1109/ICCP.2017.8117012(255-262)Online publication date: Sep-2017
https://doi.org/10.1109/ICCP.2017.8117012
Zebbane BChenait MBadache N(2017)A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networksWireless Networks10.1007/s11276-016-1248-523:6(1779-1792)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s11276-016-1248-5
Mahdi OAbdul Wahab AIdna Idris MAbu znaid AKhan SAl-Mayouf YGuizani N(2016)A comparison study on node clustering techniques used in target tracking WSNs for efficient data aggregationWireless Communications & Mobile Computing10.1002/wcm.271516:16(2663-2676)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1002/wcm.2715
Show More Cited By

Index Terms

TECA: a topology and energy control algorithm for wireless sensor networks
1. Networks
  1. Network properties
    1. Network structure
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

The optimization of sensor relocation in wireless mobile sensor networks

Wireless Sensor Networks (WSNs) have been an active research area these years due to their broad range of potential applications. Several research issues, which include energy-aware routing, sensor deployment problems, data aggregation, etc., have been ...
Wireless Sensor Networks -- A Comparative Study for Energy Minimization Using Topology Control
GREENTECH '14: Proceedings of the 2014 Sixth Annual IEEE Green Technologies Conference

Wireless sensors are generally battery-powered stand-alone devices with limited processing power and communication capabilities. Wireless sensors have limited sources of energy to power their functions. Green technologies are those designed to be more ...
Energy aware self-organizing density management in wireless sensor networks
MobiShare '06: Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking

Energy consumption is the most important factor that determines sensor node lifetime. The optimization of wireless sensor network lifetime targets not only the reduction of energy consumption of a single sensor node but also the extension of the entire ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MSWiM '06: Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems

October 2006

406 pages

ISBN:1595934774

DOI:10.1145/1164717

General Chairs:
Enrique Alba
University of Malaga, Spain
,
Carla-Fabiana Chiasserini
Politecnico di Torino, Italy
,
Program Chairs:
Nael Abu-Ghazaleh
Binghamton University, USA
,
Renato Lo Cigno
University of Trento, 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: 07 October 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM06

Sponsor:

MSWiM06: 9th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2006

October 2 - 6, 2006

Terromolinos, Spain

Acceptance Rates

MSWiM '06 Paper Acceptance Rate 39 of 160 submissions, 24%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

16
Total Citations
View Citations
486
Total Downloads

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

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sheikh AFelemban EAlhindi ANaseer AGhaleb MLbath A(2017)OpToGen — A genetic algorithm based framework for optimal topology generation for linear networks2017 13th IEEE International Conference on Intelligent Computer Communication and Processing (ICCP)10.1109/ICCP.2017.8117012(255-262)Online publication date: Sep-2017
https://doi.org/10.1109/ICCP.2017.8117012
Zebbane BChenait MBadache N(2017)A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networksWireless Networks10.1007/s11276-016-1248-523:6(1779-1792)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1007/s11276-016-1248-5
Mahdi OAbdul Wahab AIdna Idris MAbu znaid AKhan SAl-Mayouf YGuizani N(2016)A comparison study on node clustering techniques used in target tracking WSNs for efficient data aggregationWireless Communications & Mobile Computing10.1002/wcm.271516:16(2663-2676)Online publication date: 1-Nov-2016
https://dl.acm.org/doi/10.1002/wcm.2715
Taghikhaki ZZhang YMeratnia NHavinga P(2015)QoS-Aware Chain-Based Data Aggregation in Cooperating Vehicular Communication Networks and Wireless Sensor NetworksTransportation Systems and Engineering10.4018/978-1-4666-8473-7.ch044(874-896)Online publication date: 2015
https://doi.org/10.4018/978-1-4666-8473-7.ch044
Gajjar STalati ASarkar MDasgupta K(2015)FUCP: Fuzzy based unequal clustering protocol for wireless sensor networks2015 39th National Systems Conference (NSC)10.1109/NATSYS.2015.7489086(1-6)Online publication date: Dec-2015
https://doi.org/10.1109/NATSYS.2015.7489086
Taghikhaki ZZhang YMeratnia NHavinga P(2013)QoS-Aware Chain-Based Data Aggregation in Cooperating Vehicular Communication Networks and Wireless Sensor NetworksRoadside Networks for Vehicular Communications10.4018/978-1-4666-2223-4.ch009(169-190)Online publication date: 2013
https://doi.org/10.4018/978-1-4666-2223-4.ch009
El Emary I(2011)Management and Challenges Facing Wireless Sensor Networks in Telemedicine ApplicationsWireless Technologies for Ambient Assisted Living and Healthcare10.4018/978-1-61520-805-0.ch009(141-169)Online publication date: 2011
https://doi.org/10.4018/978-1-61520-805-0.ch009
Jung WLim KKo YPark S(2011)Efficient clustering-based data aggregation techniques for wireless sensor networksWireless Networks10.1007/s11276-011-0355-617:5(1387-1400)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.1007/s11276-011-0355-6
Jung WLim KKo YPark S(2009)A Hybrid Approach for Clustering-Based Data Aggregation in Wireless Sensor NetworksProceedings of the 2009 Third International Conference on Digital Society10.1109/ICDS.2009.40(112-117)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1109/ICDS.2009.40
Lin JZhou XLi Y(2009)A minimum-energy path-preserving topology control algorithm for wireless sensor networksInternational Journal of Automation and Computing10.1007/s11633-009-0295-06:3(295-300)Online publication date: 9-Aug-2009
https://doi.org/10.1007/s11633-009-0295-0
Show More Cited By

View Options

Login options

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

Cited By

Index Terms

Recommendations

The optimization of sensor relocation in wireless mobile sensor networks

Wireless Sensor Networks -- A Comparative Study for Energy Minimization Using Topology Control

Energy aware self-organizing density management in wireless sensor networks