Movatterモバイル変換

[0]ホーム
URL:

Skip to main content

Advertisement

Springer Nature Link
Log in

An Energy-Efficient Routing Protocol for Event-Driven Dense Wireless Sensor Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

The routing energy efficiency of a wireless sensor network is a crucial issue for the network lifetime. In this article, we propose MICRO (MInimum Cost Routing with Optimized data fusion), an energy-efficient routing protocol for event-driven dense wireless sensor networks. The proposed routing protocol is an improvement over the formerly proposed LEACH and PEGASIS protocol, which is designed to be implemented mainly with node computations rather than mainly with node communications. Moreover, in the routing computation the proposed scheme exploits a new cost function for energy balancing among sensor nodes, and uses an iterative scheme with optimized data fusions to compute the minimum-cost route for each event-detecting sensor node. Compared to the PEGASIS routing protocol, MICRO substantially improves the energy-efficiency of each route, by optimizing the trade-off between minimization of the total energy consumption of each route and the balancing of the energy state of each sensor node. It is demonstrated that the proposed protocol is able to outperform the LEACH and the PEGASIS protocols with respect to network lifetime by 100–300% and 10–100%, respectively.

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
¥17,985 /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 includes VAT (Japan)

Instant access to the full article PDF.

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. D. Culler, D. Estrin, and M. B. Srivastava, Overview of sensor networks,Computer, Vol. 37, No. 8, pp. 41–49, 2004.

    Article  Google Scholar 

  2. I. Dietrich and F. Dressler, On the lifetime of wireless sensor networks, University of Erlangen, Department of Computer Science 7,Technical Report 04/06, December 2006.

  3. S. Sahni and X. Xu, Algorithms for wireless sensor networks,International Journal of Distributed Sensor Networks, Vol. 1, No. 1, pp. 35–56, 2004.

    Article  Google Scholar 

  4. Y. Tseng, T. Lin, Y. Liu, and B. Lin, Event-driven messaging services over integrated cellular and wireless sensor networks: prototyping experiences of a visitor system,IEEE Journal on Selected Areas in Communications, Vol. 23, No. 6, pp. 1133–1145, 2005.

    Article  Google Scholar 

  5. M. Zhao, Z. G. Chen, L. Zhang, and Z. H. Ge, HS-Sift: hybrid spatial correlation-based medium access control for event-driven sensor networks,IET Communications, Vol. 1, No. 6, pp. 1126–1132, 2007.

    Article  Google Scholar 

  6. B. Krishnamachari, D. Estrin, and S. Wicker, The impact of data aggregation in wireless sensor networks,International Workshop Distributed Event Based System (DEBS), July 2002.

  7. K. Dasgupta, K. Kalpakis, and P. Namjoshi, Improving the lifetime of sensor networks via intelligent selection of data aggregation trees,Communication Networks and Distributed Systems Modeling and Simulation Conference, Orlando, FL, USA, 2003.

  8. L. Wang and Y. Xiao, A survey of energy-efficient scheduling mechanisms in sensor networks,Mobile Networks and Applications, Vol. 11, No. 5, pp. 723–740, 2006.

    Article  Google Scholar 

  9. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energyefficient communication protocol for wireless microsensor networks,Proceedings of Hawaii International Conference on System Sciences, Vol. 2, January 2000.

  10. Y. Yuan, Z. He, and M. Chen, Virtual MIMO-based cross-layer design for wireless sensor networks,IEEE Transactions on Vehicular Technology, Vol. 55, No. 3, pp. 856–864, 2006.

    Article  Google Scholar 

  11. R. Madan, S. Cui, S. Lal, and A. Goldsmith, Cross-layer design for lifetime maximization in interference-limited wireless sensor networks,IEEE Transactions on Wireless Communications, Vol. 5, No. 11, pp. 3142–3152, 2006.

    Article  Google Scholar 

  12. H. Wang, D. Peng, W. Wang, H. Sharif, and H. H. Chen, Cross-layer routing optimization in multirate wireless sensor networks for distributed source coding based applications,IEEE Transactions on Wireless Communications, Vol. 7, No. 10, pp. 3999–4009, 2008.

    Article  Google Scholar 

  13. Cui S., A. J. Goldsmith, and A. Bahai, Energy-constrained modulation optimization,IEEE Transactions on Wireless communications,Vol. 4, No. 5, pp. 2349–2360, 2005.

    Article  Google Scholar 

  14. J. N. Al-Karaki and A. E. Kamal, Routing techniques in wireless sensor networks: a survey,IEEE Wireless Communications, Vol. 11, pp. 6–28, 2004.

    Article  Google Scholar 

  15. K. Akkaya and M. Younis, A survey of routing protocols in wireless sensor networks,Ad Hoc Networks, Vol. 3, No. 3, pp. 325–349, 2005.

    Article  Google Scholar 

  16. N. Vlajic and D. Xia, Wireless sensor networks: to cluster or not to cluster?.IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks, Niagara Falls, Buffalo, NY, pp. 26–29, June 2006.

  17. S. Lindsey, C. Raghavendra, PEGASIS: power-efficient gathering in sensor information systems,IEEE Aerospace Conference Proceedings, Vol. 3, pp. 1125–1130, 2002.

  18. J. Park, An online heuristic for maximum lifetime routing in wireless sensor networks,IEEE Transactions on Computers, Vol. 55, No. 8, pp. 1048–1056, 2006.

    Article  Google Scholar 

  19. C. Intanagonwiwat, R. Govindan, and D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks,Proceedings of ACM MobiCom, Boston, MA, 2000, pp. 56–67.

  20. J. Aslam, Q. Li, and R. Rus, Three power-aware routing algorithms for sensor netowrk,Wireless Communications and Mobile Computing, Vol. 3, pp. 187–208, 2003.

    Article  Google Scholar 

  21. C. L. Guo, L. Z. C. Zhong, and J. M. Rabaey, Low-power distributed MAC for as hoc sensor radio networks,Proceeding of Global Telecommunications Conferences, pp. 2944–2948, 2001.

  22. M. K, Singla and T. C. Aseri, Impacts of correlation and observer location on clustered wireless sensor networks,Proceedings of IFIP International Conference on Wireless and Optical Communications Networks, Vol. 2, No. 4, pp. 1–5, 2007.

  23. Y.-R. Tsai, Coverage-preserving routing protocol for randomly distributed wireless sensor networks,IEEE Transactions on Wireless Communications, Vol. 6, No. 4, pp. 1240–1245, 2007.

    Article  Google Scholar 

  24. E. W. Dijkstra, A note on two problems in connection with graphs,Numerische Mathematik, Vol. 1, pp. 269–271, 1959.

    Article MATH MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Aerospace, Tsinghua University, Beijing, 100084, China

    Liuguo Yin

  2. Department of Electronics and Telecommunications, NTNU, Trondheim, 7491, Norway

    Changmian Wang & Geir E. Øien

Authors
  1. Liuguo Yin

    You can also search for this author inPubMed Google Scholar

  2. Changmian Wang

    You can also search for this author inPubMed Google Scholar

  3. Geir E. Øien

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence toLiuguo Yin.

Additional information

This work was carried out during the tenure of an ERCIM “Alain Bensoussan” fellowship programme and was supported in part by the NORDITE/NFR(VERDIKT) project CROPS.

Rights and permissions

About this article

Access this article

Subscribe and save

Springer+ Basic
¥17,985 /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 includes VAT (Japan)

Instant access to the full article PDF.

Advertisement

[8]ページ先頭
©2009-2025 Movatter.jp