Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Delay-Constrained Energy-Efficient Cluster-based Multi-Hop Routing in Wireless Sensor Networks

  • Huynh, Trong-Thua (Computer Science and Engineering, Ho Chi Minh City University of Technology) ;
  • Dinh-Duc, Anh-Vu (University of Information Technology, Vietnam National University) ;
  • Tran, Cong-Hung (Posts and Telecommunications Institute of Technology)
  • Received : 2015.12.13
  • Published : 2016.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Energy efficiency is the main objective in the design of a wireless sensor network (WSN). In many applications, sensing data must be transmitted from sources to a sink in a timely manner. This paper describes an investigation of the trade-off between two objectives in WSN design: minimizing energy consumption and minimizing end-to-end delay. We first propose a new distributed clustering approach to determining the best clusterhead for each cluster by considering both energy consumption and end-to-end delay requirements. Next, we propose a new energy-cost function and a new end-to-end delay function for use in an inter-cluster routing algorithm. We present a multi-hop routing algorithm for use in disseminating sensing data from clusterheads to a sink at the minimum energy cost subject to an end-to-end delay constraint. The results of a simulation are consistent with our theoretical analysis results and show that our proposed performs much better than similar protocols in terms of energy consumption and end-to-end delay.

Keywords

References

  1. X. Zhang and L. Zhang, "Optimizing energy-latency trade-off in wireless sensor networks with mobile element," in Proc. IEEE ICPAD, 2010.
  2. Y. Jin and D. Wei, "Latency and energy - consumption optimized task allocation in wireless sensor networks," in Proc. IEEE WCNC, 2010.
  3. H. Liming, "Energy-efficient multi-path routing with short latency and low overhead for wireless sensor networks," in Proc. IEEE/ACIS SNPD, 2007.
  4. H. Oh and K. Chae, "An energy-efficient sensor routing with low latency, scalability in wireless sensor networks," in Proc. IEEE MUE, 2007.
  5. A. Allirani and M. Suganthi, "An energy sorting protocol with reduced energy and latency for wireless sensor networks," in Proc. IEEE IACC, 2009.
  6. O. Boyinbode, H. Le, and M. Takizawa, "A survey on clustering algorithms for wireless sensor networks," Int'l J. Space-Based Situated Comput., vol. 1, no. 2-3, pp. 130-136, 2010.
  7. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An application specific protocol architecture for wireless sensor network," IEEE Trans. Wireless Commun., vol. 1, no. 4, pp. 660-670, 2002. https://doi.org/10.1109/TWC.2002.804190
  8. H. Ammari, "On the energy-delay trade-off in geographic forwarding in always-on wireless sensor networks: A multi-objective optimization problem," Comput. Netw, vol. 57, pp. 1913-1935, 2013. https://doi.org/10.1016/j.comnet.2013.03.009
  9. Y. Li et al., "An energy efficient distributed algorithm for minimum latency aggregation scheduling in wireless sensor networks," in Proc. IEEE ICDCS, 2010.
  10. T. T. Huynh and C. S. Hong, "An energy* delay efficient multi-hop routing scheme for wireless sensor networks," IEICE Trans.Inform. Syst., vol. E89-D, pp. 1654-1661, 2006. https://doi.org/10.1093/ietisy/e89-d.5.1654
  11. T. T. Huynh et al., "Energy efficient delay-aware routing in multi-tier," in Proc. IEEE ATC, 2013, pp. 439-444.
  12. O. Younis and S. Fahmy, "Heed: A hybrid, energy-efficient, distributed clustering approach for ad-hoc sensor networks," IEEE Trans. Mobile Comput., vol. 3, no. 4, pp. 660-669, 2004.
  13. S. Bai et al., "DEAR: Delay-bounded energy-constrained adaptive routing in wireless sensor networks," in Proc. IEEE INFOCOM, 2012.
  14. L. Wuyungerile et al., "Tradeoff between delay and energy consumption of partial data aggregation in wireless sensor networks," in Proc. ICMU, 2010.
  15. A. Durresi et al., "Delay-energy aware routing protocol for sensor and actor networks," in Proc. IEEE ICPADS, 2005.
  16. T. Moscibroda et al., "Analyzing the energy-latency trade-off during the deployment of sensor networks," in Proc. IEEE INFOCOM, 2006.
  17. R. Cohen and B. Kapchits, "Energy-delay optimization in an asynchronous sensor network with multiple gateways," in Proc. IEEE SECON, 2011, pp. 98-106.
  18. A. Shahraki et al., "A new approach for energy and delay trade-off intra-clustering routing in WSNs," Comput., Math. Appl., vol. 62, no. 4, pp. 1670-1676, 2011. https://doi.org/10.1016/j.camwa.2011.06.003
  19. K. Akkaya and M. Younis, "Energy-aware routing of time-constrained traffic in wireless sensor networks," J. Commun. Syst., vol. 17, no. 6, pp. 663-687, 2004. https://doi.org/10.1002/dac.673
  20. D. Gross, Fundamentals of Queuing Theory, J. Wiley & Sons, 2008.
  21. Anfeng Liu et al., "Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks," Elsevier Comput. Netw., vol. 5, no. 7, pp. 1951-1967, May 2012.
  22. James Stewart, Calculus: Concepts and Contexts, Thomson, 2004.
  23. Sedgewick, Rober, Algorithms in C++: Graph Algorithms (3rd ed.), Pearson Education, 2002.
  24. Ernesto de Queiros Vieira Martins et al., "The K shortest paths problem," CISUC, Research Report, 1998.
  25. Chang-Soo Ok et al., "Distributed energy balanced routing for wireless sensor networks," Computers & Industrial Engineering, vol. 57, no. 1, pp. 125-135, Aug 2009. https://doi.org/10.1016/j.cie.2009.01.013
  26. M. Ettus, "System capacity, latency, and power consumption in multihoprouted SS-CDMA wireless networks," in Proc. IEEE Radio and Wireless Conference, (Colorado Springs, CO), 1998, pp. 55-58.