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

research-article

Distributed topology construction algorithm to improve link quality and energy efficiency for wireless sensor networks

Authors:

Xida LiAuthors Info & Claims

Journal of Network and Computer Applications, Volume 72, Issue C

Pages 162 - 170

https://doi.org/10.1016/j.jnca.2016.04.017

Published: 01 September 2016 Publication History

Abstract

The evaluation of link quality plays a vital role in designing the upper level protocol in wireless sensor networks. The high rate of packet loss occurs when data is transmitting on the poor quality link, thus resulting in data retransmission and energy waste. Motivated with the aforementioned problem, we present the link weight model to address the problem of poor link quality and high energy consumption. This model regards the node's transmitting power as an adjustment factor. It fuses the link quality parameter and nodes' energy parameter to mathematically formulate the above problem for decreasing the interference and making the network energy balanced. Then exploiting the method of function derivation, we validate the analytical solution of the link weight. On the basis of this model, a distributed topology construction algorithm to improve link quality and energy efficiency is proposed. Finally several simulation experiments are conducted to evaluate the performance of this algorithm and validate its theoretical properties. Theoretical analyses and simulation results show that this algorithm can enhance the link steadiness, decrease the interference and prolong the network's lifetime. Display Omitted A model that represents bi-directional link communication quality is proposed.The link weight can lessen energy waste, and increase the network throughput.The algorithm relies on high quality of all the links in network.

References

[1]

A. Alfieri, A. Bianco, P. Brandimarte, C.F. Chiasserini, Maximizing system lifetime in wireless sensor networks, Eur. J. Oper. Res., 181 (2007) 390-402.

[2]

J.M. Bahi, C. Guyeux, M. Hakem, A. Makhoul, Epidemiological approach for data survivability in unattended wireless sensor networks, J. Netw. Comput. Appl., 46 (2014) 374-383.

Digital Library

[3]

Bajaj, D., 2014. Maximum coverage heuristics (MCH) for target coverage problem in wireless sensor network. In: Proceedings of the 2014 IEEE International Advance Computing Conference (IACC). pp. 300-305.

[4]

Chu, X.Y., Sethu, H., 2014. An energy balanced dynamic topology control algorithm for improved network lifetime. In: Proceedings of the IEEE 10th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob).¿pp. 556-561.

[5]

Gong, D.W., Zhao, M., Yang, Y.Y., 2011. Topology control and channel assignment in lossy wireless sensor networks. In: Proceedings of the 23th International Teletraffic Congress. pp. 222-229.

Digital Library

[6]

X.C. Hao, J.J. Dou, B. Liu, Path-loss based distributed topology control algorithm for wireless sensor networks, J. Softw., 20 (2009) 3213-3222.

[7]

X.C. Hao, W.J. Liu, M.J. Xin, N. Yao, X.Y. Ru, Energy balance and robustness adjustable topology control algorithm for wireless sensor networks, Acta Phys. Sin., 64 (2015) 080101.

[8]

Lee, Y.D., Jeong, D.U., Hwang, G.H., Lee, H.J., 2011. Wireless link quality based measurement for wireless sensor networks. In: Proceedings of the 2011 6th International Conference on Computer Sciences and Convergence Information Technology (ICCIT). pp. 558-561.

[9]

F.M. Li, X.H. Liu, H.L. Kuang, Y.L. Fang, Research on a stable clustering algorithm based on the optimal connectivity power for wireless sensor networks, J. Commun., 30 (2009) 75-83.

[10]

Li, R.E., Carmen, B., 2007. System level performance metrics in mobile wireless communication networks considering both resource insufficiency and link unreliability. In: Proceedings of the 50th Annual IEEE Global Telecommunications Conference. pp. 2612-2616.

[11]

B. Liu, M.R. Dong, H.R. Liu, R.R. Yin, L. Han, A scale-free fault tolerant topology model in wireless sensor network for toleration of comprehensive fault, Acta Phys. Sin., 63 (2014) 170506.

[12]

N.X. Luo, J. Bao, A topology control algorithm based on pass loss for wireless sensor network, Appl. Mech. Mater., 347 (2013) 677-681.

[13]

I.M. Mamun, T. Hasan-Al-Mahmud, S.K. Debnath, M.Z. Islam, Analyzing the low power wireless links for wireless sensor networks, J. Telecommun., 1 (2010) 123-127.

[14]

S. Olariu, I. Stojmenovic, Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting, INFOCOM (2006) 1-12.

[15]

S. Paolo, Topology control in wireless ad hoc and sensor networks, ACM Comput. Surv., 37 (2015) 164-194.

Digital Library

[16]

Qin, Y., He, Z., Voigt, T., 2011. Towards accurate and agile link quality estimation in wireless sensor networks. In: Proceedings of the 10th IFIP Annual Mediterranean Ad Hoc Networking Workshop (Med-Hoc-Net). pp. 179-185.

[17]

P.K. Sahoo, J.P. Sheu, K.Y. Hsieh, Power control based topology construction for the distributed wireless sensor networks, Comput. Commun., 30 (2007) 2774-2785.

Digital Library

[18]

H. Salarian, K.W. Chin, F. Naghdy, An energy-efficient mobile-sink path selection strategy for wireless sensor networks, IEEE Trans. Veh. Technol., 63 (2014) 2407-2419.

[19]

M.K. Watfa, H. Al-Hassanieh, S. Salmen, A novel solution to the energy hole problem in sensor networks, J. Netw. Comput. Appl., 36 (2013) 949-958.

Digital Library

[20]

M. Younis, I.F. Senturk, K. Akkaya, S. Lee, F. Sensl, Topology management techniques for tolerating node failures in wireless sensor networks: a survey, Comput. Netw., 58 (2014) 254-283.

Digital Library

[21]

D.X. Yu, Q.S. Hua, Y.X. Wang, H.S. Tan, F.C.M. Lau, Distributed multiple-message broadcast in wireless ad hoc networks under the SINR model, Theor. Comput. Sci. (2014).

Digital Library

Cited By

Hao XWang LYao NGeng DChen B(2021)Topology control game algorithm based on Markov lifetime prediction model for wireless sensor networkAd Hoc Networks10.1016/j.adhoc.2018.05.00678:C(13-23)Online publication date: 23-Aug-2021
https://dl.acm.org/doi/10.1016/j.adhoc.2018.05.006
Zhang XYu JLi WCheng XYu DZhao F(2017)Localized Algorithms for Yao Graph-Based Spanner Construction in Wireless Networks Under SINRIEEE/ACM Transactions on Networking10.1109/TNET.2017.268848425:4(2459-2472)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2688484
Movassagh MAghdasi H(2017)Game theory based node scheduling as a distributed solution for coverage control in wireless sensor networksEngineering Applications of Artificial Intelligence10.1016/j.engappai.2017.07.02065:C(137-146)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.engappai.2017.07.020

Distributed topology construction algorithm to improve link quality and energy efficiency for wireless sensor networks
1. Networks
  1. Network types

Recommendations

A two-level topology control strategy for energy efficiency in wireless sensor networks

This paper presents a two-level topology control strategy for energy efficiency in wireless sensor networks (WSNs). There are two types of energy saving approaches: active-subnetwork and transmission-range. The active-subnetwork approach increases the ...
Algorithms for balancing energy consumption in wireless sensor networks
FOWANC '08: Proceedings of the 1st ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing

Prolonging the lifetime of network is one of the most important designing objectives in wireless sensor networks (WSNs). Keeping up the uniform energy consumption of various sensor nodes is an efficient approach to prolong the lifetime of WSNs. This ...
Multi-hop Routing Algorithm Using Steiner Points for Reducing Energy Consumption in Wireless Sensor Networks

Energy efficiency in wireless sensor networks (WSNs) is one of the most important factors influencing the networks' performance. Energy efficiency is recognized as a critical problem in WSNs so it is important to minimize the total energy consumed by ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Network and Computer Applications

Journal of Network and Computer Applications Volume 72, Issue C

September 2016

171 pages

ISSN:1084-8045

Issue’s Table of Contents

Copyright © Elsevier Ltd.

Publisher

Academic Press Ltd.

United Kingdom

Publication History

Published: 01 September 2016

Author Tags

Qualifiers

Research-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 21 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hao XWang LYao NGeng DChen B(2021)Topology control game algorithm based on Markov lifetime prediction model for wireless sensor networkAd Hoc Networks10.1016/j.adhoc.2018.05.00678:C(13-23)Online publication date: 23-Aug-2021
https://dl.acm.org/doi/10.1016/j.adhoc.2018.05.006
Zhang XYu JLi WCheng XYu DZhao F(2017)Localized Algorithms for Yao Graph-Based Spanner Construction in Wireless Networks Under SINRIEEE/ACM Transactions on Networking10.1109/TNET.2017.268848425:4(2459-2472)Online publication date: 1-Aug-2017
https://dl.acm.org/doi/10.1109/TNET.2017.2688484
Movassagh MAghdasi H(2017)Game theory based node scheduling as a distributed solution for coverage control in wireless sensor networksEngineering Applications of Artificial Intelligence10.1016/j.engappai.2017.07.02065:C(137-146)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1016/j.engappai.2017.07.020

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents