Skip to main content
Springer Nature Link
Log in

EAPOR: A Distributed, Energy-Aware Topology Control Algorithm Based Path–Obstacle–Remove Model for WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The obstacles existing in the propagation path cause shadow fading. As a consequence, signal’s energy is additionally consumed to overcome the influence incurred by the shadow fading. This situation leads to the unpredictable communication environment in practical application. However, most topology control algorithms ignore the additional energy consumption in the process of appraising links’ communication quality. The topologies based on the ideal signal attenuation model are too ideal to meet the requirements of practical application. In order to obtain a more practical description of the real environment, we structure a new model named path–obstacle–remove model. This model aims at erasing the influence of shadow fading. Thus, it transforms the additional attenuation energy into logic distance between nodes. Besides, considering that the excessive energy consumption of lower-energy nodes restricts the network lifetime, a distributed, energy-aware topology control algorithm based on path–obstacle–remove model (EAPOR) is proposed in this paper. The theoretical analysis demonstrates that the topology constructed by EAPOR is connected and bi-directional. Besides, EAPOR can easily construct the topology with a low message complexity of O(n). The simulation result shows that EAPOR has good performance on robustness and sparseness. Moreover, EAPOR reduces the end-to-end delay and prolongs the network lifetime significantly.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Mainetti, L., Patrono, L., & Vilei, A. (2011). Evolution of wireless sensor networks towards the internet of things: A survey [C]. In Proceedings of the 19th international conference on software telecommunications and computer networks, Sprit, Croatia (pp. 1–6).

  2. Aziz, A., Sekercioglu, Y., & Fitzpatrick, P. (2013). A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks [C]. IEEE Communications Surveys and Tutorials, 15(1), 121–144.

    Article  Google Scholar 

  3. Wattenhofer, R., & Zollinger, A. (2004). XTC: A practical topology control algorithm for ad-hoc networks [C]. In Proceedings of the 18th international parallel and distributed processing symposium (pp. 216–223). New Mexico: IEEE.

  4. Matthias, D., Jan, B., & Lothar, T. (2007). S-XTC: A signal-strength based topology control algorithm for sensor networks [C]. In Proceedings of the 8th international symposium on autonomous decentralized (ISADS 2007), Sedona, AZ, United States (pp. 508–515).

  5. Schweizer, I., Wagner, M., & Bradler, D. et al. (2012). \(k\) TC-robust and adaptive wireless ad-hoc topology control [C]. In Proceedings of the 21th international conference on computer communications and networks (ICCCN 2012) (pp. 1–9). Munich: IEEE.

  6. Sethu, H., & Gerety, T. (2010). A new distributed topology control algorithm for wireless environments with non-uniform path loss and multipath propagation [J]. Ad Hoc Networks, 8(3), 280–294.

    Article  Google Scholar 

  7. Xing, G., Lu, C., Jia, X., & Pless, R. (2013). Localized and configurable topology control in lossy wireless sensor networks [J]. Ad Hoc Networks, 11(4), 1345–1358.

  8. Zhao, X., Zhuang, Y., & Wang, J. (2012). Local adaptive transmit power assignment strategy for wireless sensor networks [J]. Journal of Central South University, 19, 1909–1920.

    Article  Google Scholar 

  9. Hao, X., Dou, J., & Liu, B. (2009). Path loss based distributed topology control algorithm for wireless sensor networks [J]. Journal of Software, 20(12), 3213–3222.

    Article  Google Scholar 

  10. Hao, X., Zhang, Y., & Jia, N. (2013). Virtual game-based energy balanced topology control algorithm for wireless sensor networks [J]. Wireless Personal Communications, 69(4), 1289–1308.

  11. Zhu, Y., Tang, Y., Xiang, H., & Pu, Y. (2012). A non-cooperative power control algorithm based on nonlinear payoff for WSNs [C]. In Symposium on ICT and energy efficiency and workshop on information theory and security (CIICT 2012), Dublin (pp. 181–184).

  12. Valli, R., & Dananjayan, P. (2012). Utility based power control with different deployment schemes in virtual MIMO wireless sensor network [C]. In International conference on advances in engineering, science and management (ICAESM 2012) (pp. 417–422). Nagapattinam, Tamil Nadu: IEEE.

  13. Liao, C., & Ting, C. (2012). Extending the lifetime of dynamic wireless sensor networks by genetic algorithm [C]. In Congress on evolutionary computation (CEC 2012) (pp. 1–8). Brisbane: IEEE.

  14. Lu, G., Zhou, M. T., Niu, X. Z., She, K., Tang, Y., & Qin, K. (2008). A survey of proximity graphs in wireless networks [J]. Journal of Software, 19(4), 888–911.

    Article  MathSciNet  Google Scholar 

  15. Li, N., & Hou, J. C. (2004). Topology control in heterogeneous wireless networks. Problems and solutions [C]. In Proceedings of the IEEE conference on computer communications (INFOCOM 2004) (pp. 232–243). New York: IEEE Press.

  16. Li, L., Halpern, J. Y., Bahl, P., Wang, Y. M., & Wattenhofer, R. (2005). A cone-based distributed topology control algorithm for wireless multi-hop networks [C]. IEEE/ACM Transactions on Networking, 13(1), 147–159.

    Article  Google Scholar 

  17. Kadivar, M., Shiri, M. E., & Dehghan, M. (2009). Distributed topology control algorithm based on one-and two-hop neighbors’ information for ad-hoc networks. Computer Communications, 32(2), 368–375.

    Article  Google Scholar 

  18. Wang, C. (2012). Topology control algorithm for wireless sensor network based on mean RSSI. Journal of Computer Applications, 32(2), 352–354,358.

    Article  Google Scholar 

  19. Zhao, X., Zhuang, Y., & Ouyang, J. (2009). Improved topology control algorithm for wireless sensor networks [J]. Computer Science, 36(11), 29–31.

    Google Scholar 

  20. Zhang, L., Zhu, Q., Lv, T., & Wang, J. (2011). Interference-aware topology optimization in wireless sensor network [J]. Journal of University of Electronic Science and Technology of China, 40(4), 564–567.

    Google Scholar 

  21. Sun, R., Yuan, J., You, I., Shan, X., & Ren, Y. (2011). Energy-aware weighted graph based dynamic topology control algorithm [J]. Simulation Modeling Practice and Theory, 19(8), 1773–1781.

    Article  Google Scholar 

  22. Luo, N., & Bao, J. (2013). A topology control algorithm based on pass loss for wireless sensor network [C]. In Proceedings of the 2nd international symposium on computer, communication, control and automation (ISCCCA 2013) (pp. 495–498). Paris: Atlantis Press.

  23. Liu, Y., Ren, A., Sun, D., & Wang, A. (2013). A proactive maintaining algorithm for dynamic topology control in wireless sensor networks [J]. Computers and Electrical Engineering, 39, 1767–1778.

    Article  Google Scholar 

  24. Huang, M., & Cheng, L. (2012). Energy-aware topology control algorithm of wireless sensor network based on path loss [J]. Computer Engineering, 38(6), 92–94.

    Google Scholar 

  25. Wang, C. (2012). An energy-balance based distributed topology control algorithm for wireless sensor networks [C]. In Proceedings of 2nd international conference on mechatronics and intelligent materials, Guilin, China (pp. 1392–1396).

  26. Ren, Z., Wang, G., Chen, Q., & Li, H. (2011). Modeling and simulation of Rayleigh fading, path loss, and shadowing fading for wireless mobile networks [J]. Simulation Modeling Practice and Theory, 19(2), 626–637.

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to thank the reviewers for their constructive comments on the Manuscript. This work is supported by the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No. 20111333120007, the Independent Research Project Topics A Category for Young Teacher of Yanshan University of China under Grant No. 13LGA008 and the National Natural Science Foundation of China under Grant No. 61403336.

Author information

Authors and Affiliations

  1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao, China

    Xiao-Chen Hao, Min-Jie Xin & Xiao-Yue Ru

Authors
  1. Xiao-Chen Hao
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Min-Jie Xin
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Xiao-Yue Ru
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Xiao-Chen Hao.

Additional information

Xiao-Chen Hao and Min-Jie XIN are joint first authors. These authors contributed equally to this work.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hao, XC., Xin, MJ. & Ru, XY. EAPOR: A Distributed, Energy-Aware Topology Control Algorithm Based Path–Obstacle–Remove Model for WSN. Wireless Pers Commun 80, 671–692 (2015). https://doi.org/10.1007/s11277-014-2034-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2034-2

Keywords