More Web Proxy on the site http://driver.im/

article

A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networks

Authors:

Nadjib BadacheAuthors Info & Claims

Wireless Networks, Volume 23, Issue 6

Pages 1779 - 1792

https://doi.org/10.1007/s11276-016-1248-5

Published: 01 August 2017 Publication History

Abstract

WSN consists of a large number of sensor nodes randomly deployed, and, in many cases, it is impossible to replace sensors when a node failure occurs. Thus, applications tend to deploy more nodes than necessary to cope with possible node failures and to increase the network lifetime, which leads to create some sensing and communication redundancy. However, sensors in the same region, may collect and forward the same information, which will waste more energy. In this paper, we propose a distributed Lightweight Redundancy aware Topology Control Protocol (LRTCP) for wireless sensor networks. It exploits the sensor redundancy in the same region by dividing the network into groups so that a connected backbone can be maintained by keeping a minimum of working nodes and turning off the redundant ones. LRTCP identifies equivalent nodes in terms of communication based on their redundancy degrees with respect of some eligibility rules. Simulation results indicate that, compared with existing distributed topology control algorithms, LRTCP improves network capacity and energy efficiency.

References

[1]

Ababneh, N., Viglas, A., Labiod, H., & Boukhatem, N. (2009). Ectc: Energy efficient topology control algorithm for wireless sensor networks. In Proceedings of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks and Workshops (WOWMOM) (pp. 1---9).

[2]

Anastasi, G., Di Francesco, M., Conti, M., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Ad Hoc Networks, 7(3), 537---568.

Digital Library

[3]

Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C., & Wang, Z. (2008). Controlled sink mobility for prolonging wireless sensor networks lifetime. Wireless Networks, 14(6), 831---858.

Digital Library

[4]

Busse, M., Haenselmann, T., & Effelsberg, W. (2006). Teca: A topology and energy control algorithm for wireless sensor networks. Proceedings of 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems (MSWiM) (pp. 317---321).

Digital Library

[5]

Cardei, M., Wu, J., & Yang, S. (2004). Topology control in ad hoc wireless networks with hitch-hiking. Proceedings of the 1st Anual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON) (pp. 480---488).

[6]

Cerpa, A., & Estrin, D. (2004). Ascent : Adaptive self-configuring sensor networks topologies. IEEE Transaction on Mobile Computing, 3(3), 272---285.

Digital Library

[7]

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

Digital Library

[8]

Chenait, M., Zebbane, B., Belbezza, H., Balli, H., & Badache, N. (2013). Distributed and stable energy-efficient scheduling algorithm for coverage in wireless sensor networks. Proceedings of the 9th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC) (pp. 418---423).

[9]

Ding, Y., Wang, C., & Xiao, L. (2009). An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks. IEEE Transaction on Parallel and Distributed Systems, 20(9), 1352---1365.

Digital Library

[10]

Dondi, D., Bertacchini, A., Brunelli, D., Larcher, L., & Benini, L. (2008). Modeling and optimization of a solar energy harvester system for selfpowered wireless sensor networks. IEEE Transactions on Industrial Electronics, 55(7), 2759---2766.

[11]

Frye, L., & Cheng, L. (2009). Topology management for wireless sensor networks. In S. Misra et al. (Eds.), Guide to wireless sensor networks. Computer Communications and Networks (Chap. 2, pp. 27---45). London: Springer.

[12]

Gu, L., & Stankovic, J. (2005). Radio-triggered wake-up for wireless sensor networks. Real-Time Systems, 29(2), 157---182.

Digital Library

[13]

Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538---2557.

[14]

Li, N., Hou, J., & Sha, L. (2005). Design and analysis of an mst-based topology control algorithm. IEEE Transactions on Wireless Communications, 4(3), 1195---1206.

Digital Library

[15]

Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J., & He, T. (2006). Atpc: Adaptive transmission power control for wireless sensor networks. Proceedings of the 4th international conference on Embedded networked sensor systems (SenSys) (pp. 223---236).

Digital Library

[16]

Liu, X. Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., et al. (2015). Cdc: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188---2197.

Digital Library

[17]

Nan, G., Shi, G., Mao, Z., & Li, M. (2012). Cdsws: Coverage-guaranteed distributed sleep/wake scheduling for wireless sensor networks. EURASIP Journal on Wireless Communications and Networking, 44(1), 1---14.

[18]

Ok, C. S., Lee, S., Mitra, P., & Kumara, S. (2009). Distributed energy balanced routing for wireless sensor networks. Computers & Industrial Engineering, 57(1), 125---135.

Digital Library

[19]

Rajendran, V., Obraczka, K., & Garcia-Luna-Aceves, J. (2006). Energy-efficient, collision-free medium access control for wireless sensor networks. Wireless Networks, 12(1), 63---78.

Digital Library

[20]

Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104---122.

[21]

Renold, A., & Chandrakala, S. (2016). Survey on state scheduling-based topology control in unattended wireless sensor networks. Computers and Electrical Engineering.

Digital Library

[22]

Santi, P. (2005). Topology control in wireless ad hoc and sensor networks. ACM Computing Surveys, 37(2), 164---194.

Digital Library

[23]

Tian, D., & Georganas, N. (2005). Connectivity maintenance and coverage preservation in wireless sensor networks. Ad Hoc Networks, 3(6), 744---761.

Digital Library

[24]

Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., & Gill, C. (2003). Integrated coverage and connectivity configuration in wireless sensor networks. Proceedings of the 1st ACM International Conference on Embedded Networked Sensor Systems (Sensys) (pp. 28---39).

Digital Library

[25]

Warrier, A., Park, S., Mina, J., & Rheea, I. (2007). How much energy saving does topology control offer for wireless sensor networks? A practical study. Computer Communications, 30(14---15), 2867---2879.

Digital Library

[26]

Wattenhofer, R., & Zollinger, A. (2004). Xtc: A practical topology control algorithm for ad-hoc networks. Proceedings of 18th International Parallel and Distributed Processing Symposium(IPDPS) (pp. 216---222).

[27]

Xiang, L., Luo, J., & Vasilakos, A.V. (2011). Compressed data aggregation for energy efficient wireless sensor networks. Proceedings of the 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) (pp. 46---54).

[28]

Xu, X., Ansari, R., Khokhar, A., & Vasilakos, A. V. (2015). Hierarchical data aggregation using compressive sensing (HDACS)in wsns. ACM Transactions on Sensor Networks, 11(3), 125---135.

Digital Library

[29]

Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing. Proceedings of 7th annual ACM/IEEE Int'l Conf. Mobile Computing and Networking (ACM Mobicom), Italy (pp. 70---84).

Digital Library

[30]

Yin, B., Shi, H., & Shang, Y. (2005). A two-level strategy for topology control in wireless sensor networks. Proceedings of 11th International Conference on Parallel and Distributed Systems, ICPADS (pp. 358---362).

Digital Library

[31]

Younis, M., Senturk, I. F., Akkaya, K., Lee, S., & Senel, F. (2014). Topology management techniques for tolerating node failures in wireless sensor networks: A survey. Computer Networks, 58, 254---283.

Digital Library

[32]

Zebbane, B., Chenait, M., & Badache, N. (2013). Exploiting node redundancy for maximizing wireless sensor network lifetime. Proceedings of IEEE/IFIP Wireless Days (WD) (pp. 1---3).

[33]

Zebbane, B., Chenait, M., & Badache, N. (2013). GTC: A geographical topology control protocol to conserve energy in wireless sensor networks. International Journal of Trust Management in Computing and Communications (IJTMCC), 3/4(1), 320---340.

[34]

Zebbane, B., Chenait, M., & Badache, N. (2014). Rtcp: Redundancy aware topology control protocol for wireless sensor networks. Proceedings of 1st IEEE International Conference on Information and Communication Technologies for Disaster Management(ICT-DM) (pp. 118---123).

[35]

Zebbane, B., Chenait, M., & Badache, N. (2015). A group-based energy-saving algorithm for sleep/wake scheduling and topology control in wireless sensor networks. Wireless Personal Communications, 84(2), 959---983.

Digital Library

[36]

Zhang, H., & Hou, J. (2005). Maintaining sensing coverage and connectivity in large sensor networks. Wireless Ad Hoc and Sensor Networks, 1(1---2), 89---124.

[37]

Zhang, X. M., Zhang, Y., Yan, F., & Vasilakos, A. V. (2015). Interference-based topology control algorithm for delay-constrained mobile ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742---754.

Digital Library

Cited By

Singla PMunjal A(2020)Topology Control Algorithms for Wireless Sensor Networks: A ReviewWireless Personal Communications: An International Journal10.1007/s11277-020-07331-0113:4(2363-2385)Online publication date: 7-Jun-2020
https://dl.acm.org/doi/10.1007/s11277-020-07331-0
Singh PChen Y(2019)Energy efficient broadcast protocols for asynchronous duty-cycled wireless sensor networksWireless Networks10.1007/s11276-019-02192-326:2(1373-1388)Online publication date: 21-Nov-2019
https://dl.acm.org/doi/10.1007/s11276-019-02192-3
Lv YMeng SZhang DMa L(2017)A Location-Independent Energy Balanced Node-Covered Scheduling AlgorithmWireless Personal Communications: An International Journal10.1007/s11277-017-4318-996:2(2667-2680)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s11277-017-4318-9

A distributed lightweight Redundancy aware Topology Control Protocol for wireless sensor networks

Recommendations

A Group-Based Energy-Saving Algorithm for Sleep/Wake Scheduling and Topology Control in Wireless Sensor Networks

In wireless sensor networks, one of the main design challenges is to save energy of sensors and obtain long system lifetime without sacrificing the quality of network coverage and connectivity. Topology control is the primary technique of energy saving ...
Topology control for wireless sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

We consider a two-tiered Wireless Sensor Network (WSN) consisting of sensor clusters deployed around strategic locations and base-stations (BSs) whose locations are relatively flexible. Within a sensor cluster, there are many small sensor nodes (SNs) ...
TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks

In this paper, we present a two-tiered scheduling approach for effective energy conservation in wireless sensor networks. The effectiveness of this mechanism relies on dynamically updated two-tiered scheduling architecture. We aim to prolong network ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Wireless Networks

Wireless Networks Volume 23, Issue 6

August 2017

328 pages

ISSN:1022-0038

Issue’s Table of Contents

Copyright © Copyright © 2017 Springer Science+Business Media, LLC.

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 August 2017

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 12 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Singla PMunjal A(2020)Topology Control Algorithms for Wireless Sensor Networks: A ReviewWireless Personal Communications: An International Journal10.1007/s11277-020-07331-0113:4(2363-2385)Online publication date: 7-Jun-2020
https://dl.acm.org/doi/10.1007/s11277-020-07331-0
Singh PChen Y(2019)Energy efficient broadcast protocols for asynchronous duty-cycled wireless sensor networksWireless Networks10.1007/s11276-019-02192-326:2(1373-1388)Online publication date: 21-Nov-2019
https://dl.acm.org/doi/10.1007/s11276-019-02192-3
Lv YMeng SZhang DMa L(2017)A Location-Independent Energy Balanced Node-Covered Scheduling AlgorithmWireless Personal Communications: An International Journal10.1007/s11277-017-4318-996:2(2667-2680)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1007/s11277-017-4318-9

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents