A Reliable Routing Algorithm Based on Link Quality Evaluation for Wireless Sensor Networks

  • Yongrui Chen
  • Weidong Yi
  • Binghua Wang
  • Fei Qin
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 295)


Due to the lack of accurate evaluation of the transmission characteristics of the wireless communication links, routing algorithms in wireless sensor networks may result in poor network performance. This paper presents a link quality-based reliable routing algorithm. According to the link qualities evaluated by RSSI, neighbor nodes can be partitioned into different regions. First, based on a realistic link model and test results, an asymmetric link region is indicated, where selecting a neighboring node in this region as the next hop node will greatly degrade the transmission reliability. Based on this, the neighboring area of a node is divided into four regions, that is, connected, transitional, asymmetric, and disconnected regions. Then, route selection ways for different regions are presented, and different priorities of the nodes in different regions to be selected as the next hop node are assigned. Finally, the performance of the RSRE is tested in a real-world test-bed consists of 40 nodes, and compared with the Min-hop routing algorithm and the ETX based routing algorithm. The results show that the RSRE has better data transmission reliability, and hop distribution.


Routing protocol Reliability Link quality evaluation Wireless sensor networks 


  1. 1.
    Couto DSJD, Aguayo D, Bicket J, Morris R (2003) A high-throughput path metric for multihop wireless routing. In: Proceedings of the 9th annual international conference on mobile computing and networking (MobiCom 03). ACM, New York, pp 134–146Google Scholar
  2. 2.
    Kotz D, Newport C, Elliott C (2003) The mistaken axioms of wireless-network research. Technical Report TR2003-467, Department of Computer Science, Dartmouth CollegeGoogle Scholar
  3. 3.
    Xu Y, Lee WC (2006) Exploring spatial correlation for link quality estimation in wireless sensor networks. In: Proceedings of the 4th annual IEEE international conference on pervasive computing and communication (PERCOM 06). IEEE Computer Society, Los Alamitos, pp 200–211Google Scholar
  4. 4.
    Kim KH, Shin KG (2006) On accurate measurement of link quality in multi-hop wireless mesh networks. In: Proceedings of the 12th annual international conference on mobile computing and networking (MobiCom 06). ACM, New York, pp 38–49Google Scholar
  5. 5.
    Lal D, Manjeshwar A, Herrmann F (2003) Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In: Proceedings of the IEEE global telecommunications conference (Globecom 03). IEEE, San Francisco, pp 446–452Google Scholar
  6. 6.
    Ganesan D, Krishnamachari B, Woo A, Culler D, Estrin D, Wicker S (2002) Complex behavior at scale: an experimental study of low-power wireless sensor networks. UCLA CS Technical Report UCLA/CSD-TR 02-0013Google Scholar
  7. 7.
    Zhao J, Govindan R (2003) Understanding packet delivery performance in dense wireless sensor networks. In: Sensys 03Google Scholar
  8. 8.
    Woo A, Tong T, Culler D (2003) Taming the underlying issues for reliable multi-hop routing in sensor networks. In: SenSys 03Google Scholar
  9. 9.
    Woo A, Culler D (2003) Evaluation of efficient link reliability estimators for low-power wireless networks. Technical report UCB/CSD-03-1270, EECS Department, University of California, BerkeleyGoogle Scholar
  10. 10.
    Zhang H, Sang L, Arora A (2010) Comparison of data-driven link estimation methods in low-power wireless networks. IEEE Trans Mob Comput 9:1634–1648Google Scholar
  11. 11.
    Liu H, Li J, Xie Z, Lin S, Whitehouse K, Stankovic JA, Siu D (2010) Automatic and robust breadcrumb system deployment for indoor fire-fighter applications. In: Proceedings of the 8th international conference on mobile systems, applications, and services (MobiSys 10). ACM, New York, pp 21–34Google Scholar
  12. 12.
    Srinivasan K, Dutta P, Tavakoli A, Levis P (2006) Understanding the causes of packet delivery success and failure in dense wireless sensor networks. In: Proceedings of the 4th international conference on embedded networked sensor systems (SenSys 06). ACM, New York, pp 419–420Google Scholar
  13. 13.
    Srinivasan K, Dutta P, Tavakoli A, Levis P (2010) An empirical study of low-power wireless. ACM Trans Sens Netw 6:1–49Google Scholar
  14. 14.
    Wang Y, Martonosi M, Peh L-S (2007) Predicting link quality using supervised learning in wireless sensor networks. ACM SIGMOBILE Mob Comput Commun Rev 11(3):71–83Google Scholar
  15. 15.
    Senel M, Chintalapudi K, Lal D, Keshavarzian A, Coyle EJ (2007) A Kalman filter based link quality estimation scheme for wireless sensor networks. In: Proceedings of the IEEE global telecommunications conference (GLOBECOM 07). IEEE, New York, pp 875–880Google Scholar
  16. 16.
    Cerpa A, Wong JL, Potkonjak M, Estrin D (2005) Temporal properties of low power wireless links: modeling and implications on multihop routing. In: Proceedings of the 6th international symposium on mobile ad hoc networking and computing (MobiHoc 05). ACM, New York, pp 414–425Google Scholar
  17. 17.
    Fonseca R, Gnawali O, Jamieson K, Levis P (2007) Four bit wireless link estimation. In: Proceedings of the 6th international workshop on hot topics in networks (HotNets VI), ACM SIGCOMMGoogle Scholar
  18. 18.
    Baccour N, Koubaa A, Youssef H, Ben Jamaa M, Do Rosario D, Alves M, Becker LB (2010) F-LQE: a fuzzy link quality estimator for wireless sensor networks. In: Proceedings of the 7th European conference on wireless sensor networks (EWSN10). Springer, New York, 240–255Google Scholar
  19. 19.
    Puccinelli D, Haenggi M (2008) DUCHY: double cost field hybrid link estimation for low-power wireless sensor networks. In; Proceedings of the 5th workshop on embedded networked sensors (Hot EmNets08). ACM, New YorkGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Yongrui Chen
    • 1
  • Weidong Yi
    • 1
  • Binghua Wang
    • 1
  • Fei Qin
    • 1
  1. 1.Department of Electronic and Communication EngineeringUniversity of Chinese Academy of SciencesBeijingChina

Personalised recommendations