Reliable link quality estimation in low-power wireless networks and its impact on tree-routing

Ad Hoc Networks

Volumn 27, Issue , 2015, Pages 1-25

  Baccour, Nouha ^a,d   Koubâa, Anis ^b,d   Youssef, Habib ^c   Alves, Mário ^d  

^a UNIVERSITY OF SFAX   (Tunisia)

^b PRINCE SULTAN UNIVERSITY   (Saudi Arabia)

^c Higher Institute of Computer and Communication Techniques   (Tunisia)

^d INSTITUTO SUPERIOR DE ENGENHARIA DO PORTO   (Portugal)

Author keywords

Link quality estimation Low power links Wireless sensor networks Link characteristics Tree routing

Indexed keywords

FORESTRY; FUZZY LOGIC; LOW POWER ELECTRONICS; NETWORK ROUTING; RADIO LINKS;

COEFFICIENT OF VARIATION; COLLECTION TREE PROTOCOLS; EXPERIMENTAL ANALYSIS; LINK QUALITY ESTIMATIONS; LOW POWER WIRELESS NETWORKS; LOW-POWER LINKS; PACKET RETRANSMISSIONS; PARTIAL CHARACTERIZATION;

WIRELESS SENSOR NETWORKS;

EID: 84921543344     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2014.11.011     Document Type: Article

References (55)

1. A. Cerpa, J.L. Wong, M. Potkonjak, and D. Estrin Temporal properties of low power wireless links: modeling and implications on multi-hop routing Proc. of the 6th Int. Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '05) 2005 ACM 414 425
2. K. Srinivasan, P. Dutta, A. Tavakoli, and P. Levis An empirical study of low-power wireless ACM Trans. Sen. Netw. 6 2010 1 49
3. G. Zhou, T. He, S. Krishnamurthy, and J.A. Stankovic Models and solutions for radio irregularity in wireless sensor networks ACM Trans. Sen. Netw. 2 2 2006 221 262
4. J. Zhao, and R. Govindan Understanding packet delivery performance in dense wireless sensor networks Proc. of the 1st Int. Conf. on Embedded Networked Sensor Systems (SenSys '03) 2003 ACM 1 13
5. A. Cerpa, J.L. Wong, L. Kuang, M. Potkonjak, and D. Estrin Statistical model of lossy links in wireless sensor networks Proc. of the 4th Int. Symposium on Information Processing in Sensor Networks (IPSN '05) 2005 IEEE Press 81 88
6. P. Jiang, Q. Huang, J. Wang, X. Dai, and R. Lin Research on wireless sensor networks routing protocol for wetland water environment monitoring Proc. of the 1st Int. Conf. on Innovative Computing, Information and Control (ICICIC '06) 2006 IEEE Computer Society 251 254
7. A. Woo, T. Tong, and D. Culler Taming the underlying challenges of reliable multihop routing in sensor networks Proc. of the 1st Int. Conf. on Embedded Networked Sensor Systems (SenSys '03) 2003 ACM 14 27
8. O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis Collection tree protocol Proc. of the 7th ACM Conf. on Embedded Networked Sensor Systems (SenSys '09) 2009 ACM 90 100
9. Y. Li, J. Chen, R. Lin, and Z. Wang A reliable routing protocol design for wireless sensor networks Proc. of the IEEE Int. Conf. on Mobile Adhoc and Sensor Systems (MASS '05) 2005 IEEE Computer Society 61 65
10. G. Lim Link stability and route lifetime in ad-hoc wireless networks Proc. of the Int. Conf. on Parallel Processing Workshops (ICPPW '02) 2002 IEEE Computer Society 116
11. C. Koksal, and H. Balakrishnan Quality-aware routing in time-varying wireless networks IEEE J. Sel. Areas Commun. Special Issue Multi-Hop Wireless Mesh Networks 24 11 2006 1984 1994
12. K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks Proc. of the 2nd Int. Conf. on Embedded Networked Sensor Systems (SenSys '04) 2004 ACM 108 121
13. A. Cerpa, and D. Estrin ASCENT: adaptive self-configuring sensor networks topologies IEEE Trans. Mobile Comput. 3 3 2004 272 285
14. N. Baccour, A. Koubaa, M. Ben Jamaa, H. Youssef, M. Zuniga, and M. Alves A comparative simulation study of link quality estimators in wireless sensor networks Proc. of the 17th IEEE/ACM Int. Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS '09) 2009 IEEE 301 310
15. N. Baccour, A. Koubâa, M.B. Jamaa, D. do Rosário, H. Youssef, M. Alves, and L.B. Becker Radiale: a framework for designing and assessing link quality estimators in wireless sensor networks Ad Hoc Networks 9 7 2011 1165 1185
16. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, S. Wicker, Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks, Tech. Rep., 2002.
17. G. Zhou, T. He, S. Krishnamurthy, and J.A. Stankovic Impact of radio irregularity on wireless sensor networks Proc. of the 2nd Int. Conf. on Mobile Systems, Applications, and Services (MobiSys '04) 2004 ACM 125 138
18. D. Son, B. Krishnamachari, and J. Heidemann Experimental study of concurrent transmission in wireless sensor networks Proc. of the 4th Int. Conf. on Embedded Networked Sensor Systems (SenSys '06) 2006 ACM 237 250
19. L. Tang, K.-C. Wang, Y. Huang, and F. Gu Channel characterization and link quality assessment of ieee 802.15.4-compliant radio for factory environments IEEE Trans. Ind. Inf. 3 2 2007 99 110
20. C.-J.M. Liang, N.B. Priyantha, J. Liu, and A. Terzis Surviving wi-fi interference in low power zigbee networks Proc. of the 8th ACM Conf. on Embedded Networked Sensor Systems (SenSys '10) 2010 ACM 309 322
21. M. Rondinone, J. Ansari, J. Riihijärvi, P. Mähönen, Designing a reliable and stable link quality metric for Wireless Sensor Networks, in: Proc. of the Workshop on Real-world Wireless Sensor Networks (RealWSN '08), 2008, pp. 6-10.
22. N. Baccour, A. Koubaa, H. Youssef, M. Ben Jamaa, D. do Rosário, M. Alves, and L.B. Becker F-LQE: a fuzzy link quality estimator for wireless sensor networks Proc. of the 7th European Conf. on Wireless Sensor Networks (EWSN 2010) 2010 Springer 240 255
23. M.H. Alizai, O. Landsiedel, J.A.B. Link, S. Götz, and K. Wehrle Bursty traffic over bursty links Proc. of the 7th ACM Conf. on Embedded Networked Sensor Systems (SenSys '09) 2009 ACM 71 84
24. K. Srinivasan, M.A. Kazandjieva, S. Agarwal, and P. Levis The β-factor: measuring wireless link burstiness Proc. of the 6th Int. Conf. on Embedded Network Sensor Systems (SenSys '08) 2008 ACM 29 42
25. O. Landsiedel, E. Ghadimi, S. Duquennoy, and M. Johansson Low power, low delay: opportunistic routing meets duty cycling Proc. of the 11th Int. Conf. on Information Processing in Sensor Networks (IPSN '12) 2012 ACM New York, NY, USA 185 196
26. K. Srinivasan, P. Levis, Rssi is under appreciated, in: Proc. of the 3rd, Workshop on Embedded Networked Sensors (EmNets'06), 2006.
27. J. Polastre, R. Szewczyk, and D. Culler Telos: Enabling ultra-low power wireless research Proc. of the 4th Int. Symposium on Information Processing in Sensor Networks (IPSN '05) 2005 IEEE Press 364 369
28. D. Lal, A. Manjeshwar, and F. Herrmann Measurement and characterization of link quality metrics in energy constrained wireless sensor networks Proc. of the IEEE Global Telecommunications Conf. (Globecom '03) 2003 IEEE Communications Society 446 452
29. M. Zuniga, and B. Krishnamachari An analysis of unreliability and asymmetry in low-power wireless links ACM Trans. Sen. Netw. 3 2 2007 63 81
30. R. Fonseca, O. Gnawali, K. Jamieson, P. Levis, Four bit wireless link estimation, in: Proc. of the 6th Int. Workshop on Hot Topics in Networks (HotNets VI). ACM SIGCOMM, 2007.
31. C. Gomez, A. Boix, and J. Paradells Impact of LQI-based routing metrics on the performance of a one-to-one routing protocol for IEEE 802.15.4 multihop networks EURASIP J. Wirel. Commun. Netw. 2010 2010 6:1 6:20
32. N. Baccour, A. Koubâa, L. Mottola, M.A. Zuniga, H. Youssef, C.A. Boano, and M. Alves Radio link quality estimation in wireless sensor networks: a survey ACM Trans. Sen. Netw. 8 4 2012
33. D.S.J.D. Couto, D. Aguayo, J. Bicket, and R. Morris A high-throughput path metric for multi-hop wireless routing Proc. of the 9th Annual Int. Conf. on Mobile Computing and Networking (MobiCom '03) 2003 ACM 134 146
34. M. Senel, K. Chintalapudi, D. Lal, A. Keshavarzian, and E.J. Coyle A Kalman filter based link quality estimation scheme for wireless sensor networks Proc. of the IEEE Global Telecommunications conf. (GLOBECOM '07) 2007 IEEE 875 880
35. C. Renner, S. Ernst, C. Weyer, and V. Turau Prediction accuracy of link-quality estimators Proc. of the 8th European Conf. on Wireless Sensor Networks (EWSN'11) 2011 Springer-Verlag Berlin, Heidelberg 1 16
36. T. Liu, A. Kamthe, L. Jiang, and A. Cerpa Performance evaluation of link quality estimation metrics for static multihop wireless sensor networks Proc. of the 6th Annual IEEE Communications Society Conf. on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'09) 2009 IEEE Press 583 591
37. LEEP protocol, 2007. < http://www.tinyos.net/tinyos-2.x/doc/html/tep124.html >.
38. G. Fairhurst, L. Wood, Rfc 3366: Advice to Link Designers on Link Automatic Repeat Request (arq), Tech. Rep., 2002.
39. Y. Xu, and W.-C. Lee Exploring spatial correlation for link quality estimation in wireless sensor networks Proc. of the 4th Annual IEEE Int. Conf. on Pervasive Computing and Communication (PERCOM '06) 2006 IEEE Computer Society 200 211
40. D. Puccinelli, and M. Haenggi DUCHY: double cost field hybrid link estimation for low-power wireless sensor networks Proc. of the 5th Fifth Workshop on Embedded Networked Sensors (Hot EmNets'08) 2008 ACM
41. C.A. Boano, M. Zuniga, T. Voigt, A. Willig, and K. Römer The triangle metric: fast link quality estimation for mobile wireless sensor networks Proc. of the 19th Int. Conf. on Computer Communications and Networks (ICCCN '10) 2010 IEEE Communications Society 1 7
42. M. Zuniga, I. Irzynska, J.-H. Hauer, T. Voigt, C.A. Boano, and K. Romer Link quality ranking: getting the best out of unreliable links Proc. of the 7th IEEE Int. Conf. on Distributed Computing in Sensor Systems (DCOSS '11) 2011 IEE Computer Society 1 8
43. A. Woo, D. Culler, Evaluation of efficient link reliability estimators for low-power wireless networks, in: EECS Department, University of California, Berkeley, Tech. Rep. UCB/CSD-03-1270, 2003. < http://www.eecs.berkeley.edu/Pubs/TechRpts/2003/6239.html >.
44. L.A. Zadeh The concept of a linguistic variable and its application to approximate reasoning Inf. Sci. 8 1975 199249
45. L.A. Zadeh Fuzzy sets Inf. Control 8 1965 338353
46. R.R. Yager On ordered weighted averaging aggregation operators in multicriteria decisionmaking IEEE Trans. Syst. Man Cybern. 18 1 1988 183 190
47. N. Reijers, G. Halkes, and K. Langendoen Link layer measurements in sensor networks Proc. of the 1st IEEE Int. Conf. on Mobile Ad-hoc and Sensor Systems (MASS '04) 2004 IEEE Computer Society 24 27
48. A. Cerpa, N. Busek, D. Estrin, Scale: A Tool for Simple Connectivity Assessment in Lossy Environments, Tech. Rep., 2003.
49. M. Zuniga, and B. Krishnamachari Analyzing the transitional region in low power wireless links Proc. of the 1st Int. Conf. on Sensor and Ad hoc Communications and Networks (SECON '04) 2004 IEEE Communications Society 517 526
50. M. Yunqian Improving wireless link delivery ratio classification with packet snr Proc. of the Int. Conf. on Electro Information Technology 2005 IEEE 6 12
51. H. Youssef, S.M. Sait, and S.A. Khan Fuzzy evolutionary hybrid metaheuristic for network topology design Proc. of the First Int. Conf. on Evolutionary Multi-Criterion Optimization (EMO '01) 2001 Springer-Verlag 400 415
52. A. Becher, O. Landsiedel, G. Kunz, K. Wehrle, Towards short-term wireless link quality estimation, in: Proc. of the 5th Workshop on Embedded Networked Sensors (HotEmnets '08), 2008.
53. G. Werner-Allen, P. Swieskowski, and M. Welsh Motelab: a wireless sensor network testbed Proc. of the Int. Symposium on Information Processing in Sensor Networks (IPSN '05) 2005 IEEE Press 483 488
54. M. Doddavenkatappa, M. Choon Chan, A.L. Ananda, Indriya: A low-cost, 3d wireless sensor network testbed, in: Proc. of the 8th Int. ICST Conf. on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2011.
55. D. Puccinelli, O. Gnawali, S. Yoon, S. Santini, U. Colesanti, S. Giordano, and L. Guibas The impact of network topology on collection performance Proc. of the 8th European conf. on Wireless sensor networks (EWSN'11) 2011 Springer-Verlag 17 32