Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network

doi:10.1016/S1005-8885(13)60005-9

Acta Metallurgica Sinica(English letters) ›› 2013, Vol. 20 ›› Issue (1): 37-46.doi: 10.1016/S1005-8885(13)60005-9

Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network

刘志新,代利利,马锴,关新平

1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China 2. School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

收稿日期:2012-08-02 修回日期:2012-09-18 出版日期:2013-02-28 发布日期:2013-02-28
通讯作者: 刘志新 E-mail:lzxauto@ysu.edu.cn
基金资助:
?This work was supported by the National Natural Science Foundation of China (61104033, 61174127, 60934003), the Hebei Provincial Natural Science Fund (F2012203109, F2012203126).

Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network

1. Institute of Electrical Engineering, Yanshan University, Qinhuangdao 066004, China 2. School of Electronic Information and Electrical Engineering, Shanghai Jiao Tong University, Shanghai 200240, China

Received:2012-08-02 Revised:2012-09-18 Online:2013-02-28 Published:2013-02-28
Contact: Zhi-xin Liu E-mail:lzxauto@ysu.edu.cn
Supported by:
?This work was supported by the National Natural Science Foundation of China (61104033, 61174127, 60934003), the Hebei Provincial Natural Science Fund (F2012203109, F2012203126).

摘要/Abstract

摘要：

In many wireless sensor network applications, it should be considered that how to trade off the inherent conflict between energy efficient communication and desired quality of service such as real-time and reliability of transportation. In this paper, a novel routing protocols named balance energy-efficient and real-time with reliable communication (BERR) for wireless sensor networks (WSNs) are proposed, which considers the joint performances of real-time, energy efficiency and reliability. In BERR, a node, which is preparing to transmit data packets to sink node, estimates the energy cost, hop count value to sink node and reliability using local information gained from neighbor nodes. BERR considers not only each sender’ energy level but also that of its neighbor nodes, so that the better energy conditions a node has, the more probability it will be to be chosen as the next relay node. To enhance real-time delivery, it will choose the node with smaller hop count value to sink node as the possible relay candidate. To improve reliability, it adopts retransmission mechanism. Simulation results show that BERR has better performances in term of energy consumption, network lifetime, reliability and small transmitting delay.

关键词:

wireless sensor network, tradeoff, energy efficiency, real-time, reliable communication, retransmission, lifetime of network

Abstract:

Key words:

wireless sensor network, tradeoff, energy efficiency, real-time, reliable communication, retransmission, lifetime of network

LIU Zhi-xin, DAI Li-li, MA Kai, GUAN Xin-ping. Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 37-46.

参考文献

1. Jennifer Y, Biswanath M, Dipark G. Wireless sensor network: a survey. Computer Networks, 2002, 38(4): 393-422

2. Akyildiz I F, Su W, Sankarasubramaniam Y, et al. A survey on sensor networks. IEEE Communication Magazine, 2002, 40(8): 102-114

3. Garcia-Hernandez C F, Ibarguengoytia-Gonazlez P H, García-Hernández J, et al. Wireless sensor networks and applications: a survey. International Journal of Computer Science and Network Security, 2007, 7(3): 264-273

4. Yousefi H, Yeganeh M H, Movaghar A. Long lifetime routing in unreliable wireless sensor networks. Proceedings of the 2010 IEEE International Conference on Networking, Sensing and Control (ICNSC’11), Apr 10-13, 2011, Delft, Netherlands. Piscataway, NJ, USA: IEEE, 2011: 57-462

5. Palit R, Ward P A S, Singh A, et al. Energy-aware co-operative (ECO) relay-based packet transmission in wireless networks. Proceedings of the Wireless Communications and Networking Conference (WCNC’08), Mar 31-Apr 3, 2008, Las Vegas, NV, USA. New York NY, USA: IEEE, 2008: 1875-1880

6. Sudha Anil Kumar G, Manimaran G. Energy-aware scheduling with probabilistic deadline constraints in wireless networks. Ad Hoc Networks, 2009, 7(7): 1400-1413

7. Zamalloa M Z, Krishnamachari B. An analysis of unreliability and asymmetry in low-power wireless links. ACM Transactions on Sensor Networks, 2007, 3(2): 1-34

8. Zuniga M, Krishnamachari B. Analyzing the transitional region in low power wireless links. Proceedings of the 1st IEEE International Conference of Sensor and Ad Hoc Communications and Networks (SECON’04), Oct 4-7, 2005, Santa Clara, CA, USA. Piscataway, NJ, USA: IEEE, 2004: 517-526

9. Yousefi H, Mizaniam K, Jahangir A H. Modeling and evaluating the reliability of cluster based wireless sensor networks. Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications (AINA’10), Apr 20-23, 2010, Perth, Australia. Piscataway, NJ, USA: IEEE, 2010: 827-834

10. Xia F. QoS challenges and opportunities in wireless sensor/actuator networks. Sensors, 2008, 8(2): 1099-1110

11. Garcia Villalba L J, Sandoval Orozco A L. Routing protocols in wireless sensor networks. Sensors, 2009, 9(11): 8399-8421

12. Yigitel M A, Incel O D, Ersoy C. QoS-aware MAC protocols for wireless sensor networks: a survey. Computer Networks, 2011, 55(8): 1982-2004

13. Deng Y P, Yang J, Hu Y M. Dynamic cluster based security routing protocol in HWSN. Journal of Chongqing University of Posts and Telecommunications: Natural Science Edition, 2011, 23(3): 336-342 (in Chinese)

14. Chen Q, Gursoy M C. Energy-efficient modulation design for reliable communication in wireless networks. Proceedings of the 43rd Annual Conference on Information Sciences and Systems (CISS’09), Mar 18-20, 2009, Baltimore, MD, USA. Piscataway, NJ, USA: IEEE, 2009: 811-816

15. Nasser N, Chen Y. SEEM: secure and energy-efficient multipath routing protocol. Computer Communication, 2007, 30(11/12): 2401-2412

16. Younis O, Fahmy S. HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 2004, 3(4): 660-669

17. Li X Y, Wang Y. Chen H M, et al. Reliable and energy-efficient routing for static wireless ad hoc networks with unreliable links. IEEE Transactions on Parallel and Distributed Systems, 2009, 20(10): 1408-1421

18. Ngai E, Zhou Y F, Lyu M R, et al. A delay-aware reliable event reporting framework for wireless sensor-actuator networks. Ad Hoc Networks, 2010, 8(7): 694-707

19. He T, Stankovic J A, Lu C, et al. SPEED: a stateless protocol for real-time communication in sensor networks. Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS’03), Mar 19-22, 2003, Providence, Rhode Island, USA. Piscataway, NJ, USA: IEEE, 2003: 46-55

20. Li Y, Chen C S, Song Y Q, et al. Enhancing real-time delivery in wireless sensor networks with two-hop information. IEEE Transactions on Industrial Informatics, 2009, 5(2): 113-122

21. Choi S C, Gong S L, Lee J W. An average velocity-based routing protocol with low end-to-end delay for wireless sensor Networks. IEEE Communications Letters, 2009, 13(8): 621-623

22. Huang X, Fang Y. Multi-constrained QoS multipath routing in wireless sensor networks. Journal of Wireless Networks, 2008, 10(4): 465-478

23. Charfi Y, Wakamiya N, Murata M. Trade-off between reliability and energy cost for content-rich data transmission in wireless sensor networks. Proceedings of the 3rd International Conference on Broadband Communications, Networks and Systems (BROADNETS’06), Oct 1-5, 2006, San Jose, CA, USA. Piscataway, NJ, USA: IEEE, 2006: 8p

24. Heo J, Yi S, Park G, et al. EAR-RT: energy aware routing with real-time guarantee for wireless sensor networks. Proceedings of the 6th International Conference on Computational Science (ICCS’06): Part 4, May 28-31, 2006, Reading, UK. LNCS 3994. Berlin, Germany: Springer, 2006: 946-953

25. Liu Z X, Dai L L, Xue L. Reliability considered routing protocol in wireless sensor networks. Proceedings of the 30th Chinese Control Conference (CCC’11), Jul 22-24, 2011, Yantai, China. Piscataway, NJ, USA: IEEE, 2011: 5011-5016

26. Jae-Hwan C, Tassiulas L. Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking, 2004, 12(4): 609-619

27. Felemban E, Lee C G, Ekici E. MMSPEED: multipath multispeed protocol for QoS guarantee of reliability and timeliness in wireless sensor networks. IEEE Transactions on Mobile Computing, 2006, 5(6): 738-754

28. Razzaque M A, Hong C S. Load and energy balanced geographic routing for sensor networks. Proceedings of the 10th Conference on Advanced Communications Technology (ICACT’08): Vol 2, Feb 17-20, 2008, Gangwon-Do, Republic of Korea. Piscataway, NJ, USA: IEEE, 2008: 1419-1422

Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network

Balance energy-efficient and real-time with reliable communication protocol for wireless sensor network

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价