Skip to main content

Advertisement

SpringerLink
Log in

E3TX: an energy-efficient expected transmission count routing decision strategy for wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The routing protocol is one of the most important aspects of the wireless sensor network, determining network connectivity, delay, energy balancing, reliability and other factors. Furthermore, a minimum hop-count does not mean minimum delay and energy consumption. To overcome the routing protocol’s shortcomings, we proposed an energy-efficient expected transmission count routing decision strategy (E3TX) for wireless sensor networks. E3TX makes use of two physical parameters, received signal strength indicator (RSSI) and battery voltage, to obtain the final decision via our proposed decision strategy. In our strategy, the received signal strength indicator is used to predict the future packet reception rate (PRR), and the battery voltage is used to estimate the residual energy of network nodes to balance their load. In order to estimate the packet reception rate via the received signal strength indicator with greater accuracy, we performed multiple experiments to build the relationship model between RSSI and PRR. In this article, we use NS-2.35 to evaluate and compare the performance of E3TX with AODV, AOMDV and BIETX. Our simulation results show that our proposed E3TX performs well when compared to the previous studies, not only in terms of energy consumption, but also in reliable data transmission and end-to-end delay.

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

Access this article

Log in via an institution

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
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  1. Katiyar, M., Sinha, H. P., & Gupta, D. (2012). On reliability modeling in wireless sensor networks-a review. International Journal of Computer Science Issues, 9(3), 99–105.

    Google Scholar 

  2. Kim, R., Song, J. H., et al. (2011). Reliability analysis of wireless sensor networks. The 6th international workshop on advanced smart materials and smart structures technology, Dalian, China, July 2011

  3. Perkins, C., Belding-Royer, E., Das, S. (2003). Ad hoc On-demand Distance Vector (AODV) routing. IETF. RFC.

  4. De Couto, D. S. J., Aguayo, D. et al. (2003). A high-throughput path metric for multi-hop wireless routing. In MobiCom’03 Proceedings of the 9th annual international conference on mobile computing and networking (pp. 134–146).

  5. Koksal, C. E., & Balakrishnan, H. (2006). Quality-aware routing metrics for time-varying wireless mesh networks. IEEE Journal on Selected Areas in Communications, 24(11), 1984–1994.

    Article  Google Scholar 

  6. Javaid, N., Ullah, M., & Djouani, K.. (2011). Identifying design requirements for wireless routing link metrics. In Global telecommunications conference (GLOBECOM 2011) (pp. 1638–1643).

  7. Boushaba, M., Hafid, A., & Gendreau, M. (2016). Source-based routing in wireless mesh networks. IEEE Systems Journal, 10(1), 262–270.

    Article  Google Scholar 

  8. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. SIGCOMM Computer Communication Review, 24, 234–244.

    Article  Google Scholar 

  9. Johnson, D. B., Maltz, D. A., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. In C. E. Perkins (Ed.), Ad hoc networking (Chap. 5, pp. 139–172). Addison-Wesley.

  10. Biswas, S., & Morris, R. (2005). Opportunistic routing in multihop wireless networks. In SIGCOMM ‘05.

  11. Gupta, A. K., Sadawarti, H., & Verma, A. K. (2010). Performance analysis of AODV. DSR & TORA Routing Protocols, International Journal of Engineering and Technology, 2(2), 226–231.

    Google Scholar 

  12. Shi, F., Jin, D. X., & Song, J. (2014). A survey of traffic-based routing metrics in family of expected transmission count for self-organizing networks. Computers & Electrical Engineering, 40(6), 1801–1812.

    Article  Google Scholar 

  13. Keshav, S., (1993). A control-theoretic approach to flow control. In Proc. ACM SIGCOMM, USA.

  14. Amusa, E., Adjei, O. et al. (2011). An efficient RSSI-aware metric for wireless mesh networks. In 2011 international symposium on modeling and optimization in mobile, ad hoc and wireless networks (WiOpt) (pp. 314–320).

  15. Yang, Y. L., Wang, J., Kravets, R. (2005). Interference-aware load balancing for multihop wireless networks. Tech. Rep. UIUCDCS-R-2005-2526, Department of Computer Science, University of Illinois at Urbana-Champaign.

  16. Tabassum, M., Razzaque, M. A., et al. (2016). An energy aware event-driven routing protocol for cognitive radio sensor networks. Wireless Networks, 22(5), 1523–1536.

    Article  Google Scholar 

  17. Roy, S., Bose, R., & Sarddar, D. (2016). Self-servicing energy efficient routing strategy for smart forest, 13(3), 1–21.

    Google Scholar 

  18. Alirezaeyan, J., Yousefi, S., & Doniavi, A. (2015). Adaptive reliability satisfaction in wireless sensor networks through controlling the number of active routing paths. Microelectronics Reliability, 55(11), 2412–2422.

    Article  Google Scholar 

  19. Aguayo, D., Bicket, J. et al. (2004). Link-level measurements from an 802.11b mesh network. In SIGCOMM’04 Proceedings of the conference on applications, technologies, architectures, and protocols for computer communications (pp. 121–132).

  20. Amusa, E., Adjei, O., et al. (2011). An efficient RSSI-aware metric for wireless mesh networks (pp. 314–320). Princeton: International workshop on wireless network measurement.

    Google Scholar 

  21. Baccour, N., Koubâa, A., Youssef, H., & Alves, M. (2015). Reliable link quality estimation in low-power wireless networks and its impact on tree-routing. Ad Hoc Networks, 27, 1–25.

    Article  Google Scholar 

  22. Ye, R., Boukerche, A., Wang, H. J., et al. (2016). RECODAN: An efficient redundancy coding-based data transmission scheme for wireless sensor networks. Computer Networks, 110, 351–363. doi:10.1016/j.comnet.2016.10.010.

    Article  Google Scholar 

  23. Garbaczewski, P., & Olkiewicz, R. (2000). Ornstein-Uhlenbeck Cauchy process. Journal of Mathematical Physics, 41, 6843–6860.

    Article  MathSciNet  MATH  Google Scholar 

  24. Chin, E., Chieng, D., et al. (2014). Wireless link prediction and triggering using modified Ornstein-Uhlenbeck jump diffusion process. Wireless Networks, 20(3), 379–396.

    Article  Google Scholar 

  25. Polunchenko, A. S., Sokolov, G., & Tartakovsky, A. G. (2014). Optimal design and analysis of the exponentially weighted moving average chart for exponential data. Sri Lankan Journal of Applied Statistics, 15(2), 55–82.

    Google Scholar 

  26. Wang, S. H., Chen, Z. P., et al. (2005). SOC modeling for lead-ACID battery and developments of SOC on-line tester. Acta Energiae Solaris Sinica, 26(1), 6–13.

    Google Scholar 

  27. Ye, R., Boukerche, A., et al. (2016). RESIDENT: a reliable residue number system-based data transmission mechanism for wireless sensor networks. Springer Wireless Networks Journal. doi:10.1007/s11276-016-1357-1.

    Google Scholar 

  28. Ahvar, E., & Fathy, M. (2010). BEAR: A balanced energy-aware routing protocol for wireless sensor networks. Wireless Sensor Network, 2, 793–800.

    Article  Google Scholar 

  29. Jiang, D. D., Xu, Z. Z., et al. (2016). An energy-efficient multicast algorithm with maximum network throughput in multi-hop wireless networks. Journal of communications and networks, 18(5), 713–724.

    Article  MathSciNet  Google Scholar 

  30. Jiang, D. D., Xu, Z. Z., et al. (2015). A novel hybrid prediction algorithm to network traffic. Annals of Telecommunications, 70(9), 427–439.

    Article  Google Scholar 

  31. Ding, W., Tang, L. R., et al. (2015). Traffic-aware and energy-efficient routing algorithm for wireless sensor networks. Wireless Personal Communications, 85, 2669–2686.

    Article  Google Scholar 

  32. Zhao, X., Guo, J., et al. (2015). High-throughput reliable multicast in multi-hop wireless mesh networks. IEEE Transactions on Mobile Computing, 14(4), 728–741.

    Article  Google Scholar 

  33. Kumar, V., & Kumar, S. (2016). Energy balanced position-based routing for lifetime maximization of wireless sensor networks. Ad Hoc Networks, 52, 117–129.

    Article  Google Scholar 

  34. Malwe,S. R., Biswas, G. P. (2015). Location aware sector-based routing in wireless ad hoc networks. In International conference on green computing and internet of things (ICGCIoT) (pp. 154–159).

  35. Murugeswaria, R., Radhakrishnana, S., & Devaraj, D. (2016). A multi-objective evolutionary algorithm based QoS routing inwireless mesh networks. Applied Soft Computing, 40, 517–525.

    Article  Google Scholar 

  36. Vijayasree, S. V., Renold, A. P., et al. (2015). Node lifetime assessment based routing for wireless sensor networks. In Proceedings of global conference on communication technologies (GCCT 2015) (pp. 223–228).

  37. Javaid, N., Ahmad, A., et al. (2016). BIETX: A new quality link metric for static wireless multi-hop networks. In IEEE international wireless communications and mobile computing conference (pp. 784–789).

  38. Boukerche, A. (2008). Algorithms and protocols for wireless sensor networks. Hoboken: Wiley.

    Book  Google Scholar 

  39. Boukerche, A. (2005). Handbook of algorithms and protocols for wireless networking and mobile computing. London: Chapman/Hall.

    Book  Google Scholar 

  40. Lin, L., Shroff, N. B., & Srikant, R. (2007). Asymptotically optimal energy aware routing for multihop wireless networks with renewable energy sources. IEEE Transactions on Networking, 15(5), 1021–1034.

    Article  Google Scholar 

  41. Habibi, J., Ghrayeb, A., & Aghdam, A. G. (2013). Energy-efficient cooperative routing in wireless sensor networks: a mixed integer optimization framework and explicit solution. IEEE Transactions on Communications, 61(8), 3424–3437.

    Article  Google Scholar 

  42. Zhao, S., Tan, L., & Li, J. (2006). A distributed energy efficient multicast routing algorithm for WANETs. Sensor Networks, 2(2), 62–67.

    Google Scholar 

  43. Giannoulis, S., Antonopoulos, C., Topalis, E., Koubias, S. (2005). ZRP versus DSR and TORA: A comprehensive survey on ZRP performance. In Proc. 10th IEEE conference on emerging technologies and factory automation, Catania (pp. 1017-1024).

Download references

Acknowledgement

This work was partially supported by Canada Research Chair Programs, DIVA Strategic Research Network, Natural Sciences and Engineering Research Council of Canada (NSERC), and China Scholarship Council (CSC).

Author information

Authors and Affiliations

  1. Sensor Network and Intelligent Information Processing Laboratory, School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu, 611731, China

    Run Ye, Houjun Wang, Xiaojia Zhou & Bin Yan

  2. PARADISE Laboratory, School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, ON, K1N 6N5, Canada

    Run Ye & Azzedine Boukerche

Authors
  1. Run Ye
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Azzedine Boukerche
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Houjun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiaojia Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Bin Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Run Ye.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ye, R., Boukerche, A., Wang, H. et al. E3TX: an energy-efficient expected transmission count routing decision strategy for wireless sensor networks. Wireless Netw 24, 2483–2496 (2018). https://doi.org/10.1007/s11276-017-1483-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-017-1483-4

Keywords

Search

Navigation