Impact of link unreliability and asymmetry on the quality of connectivity in large-scale sensor networks

Sensors

Volumn 8, Issue 10, 2008, Pages 6674-6691

  Li, Yanjun ^a,b,c   Song, Ye Qiong ^b,c   Schott, René ^b,c   Wang, Zhi ^a   Sun, Youxian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

^b LORIA   (France)

^c Campus Scientifique ^*  (France)

Author keywords

Connectivity; Critical node density; Giant component; Link model; Node isolation probability; Sensor networks

Indexed keywords

CONNECTIVITY; CRITICAL NODE; GIANT COMPONENTS; LINK MODEL; NODE ISOLATION PROBABILITIES;

SENSOR NETWORKS;

SENSOR NODES;

EID: 55249104784     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s8106674     Document Type: Article

References (33)

1. Gupta, P.; Kumar, P.R. The capacity of wireless networks. IEEE Tran. Inf. Theo. 2000, 46, 388-404.
2. Woo, A.; Tong, T.; Culler, D. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the ACM Conference on Embedded Networked Sensor Systems (SenSys), Los Angeles, California, USA, 2003; pp. 14-27.
3. Li, Y.; Chen, C.S.; Song, Y.Q.; Wang, Z.; Sun, Y. A two-hop based real-time routing protocol for wireless sensor networks. In Proceedings of the IEEE International Workshop on Factory Communication Systems (WFCS), Dresden, Germany, 2008; pp. 1-10.
4. Chen, C.S.; Li, Y.; Song, Y.Q. Exploring geographic routing in using k-hop information for wireless sensor networks. In Proceedings of the International Conference on Communications and Networking in China (CHINACOM), Hangzhou, China, 2008; pp. 1-6.
5. Gupta, P.; and Kumar, P.R. Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming. McEneaney, William M.; Yin, G. George and Zhang, Qing. Eds., Birkhäuser: Boston, 1998; pp. 547-566.
6. Dousse, O.; Thiran, P.; Hasler, M. Connectivity in ad-hoc and hybrid networks. In Proceedings of the IEEE Computer Communications (INFOCOM), Miami, USA, 2005; pp. 1079-1088.
7. Bettstetter, C. On the connectivity of ad hoc networks. Comput. J. 2004, 47, 432-447.
8. Xue, F.; Kumar, PR. The number of neighbors needed for connectivity of wireless networks. Wirel. Netw. 2004, 10, 169-181.
9. Bettstetter, C.; Hartmann, C. Connectivity of wireless multihop networks in a shadow fading environment. Wirel. Netw. 2005, 11, 571-579.
10. Hekmat, R.; Mieghem, V.P. Connectivity in wireless ad-hoc networks with a lognormal radio model. Mob. Netw. Appl. 2006, 11, 351-360.
11. Miorandi, D.; Altman, E. Coverage and connectivity of ad hoc networks presence of channel randomness. In Proceedings of the IEEE INFOCOM, Miami, USA, 2005; pp. 491-502.
12. Mica2 datasheet. http://www.crossbow.com.
13. Zuniga, M.; Krishnamachari, B. Analyzing the transitional region in low-power wireless links. In the Proceedings of the IEEE Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, California, USA, 2004; pp. 517-526.
14. Franceschetti, M.; Booth, L.; Bruck, J.; Cook, M.; Meester, R. Percolation in multi-hop wireless networks. Technical Report UCB/ERL M03/18, EECS Department University of California, Berkeley, 2003.
15. Cerpa, A.; Wong, JL.; Kuang, L.; Potkojak, M.; Estrin, D. Statistical Model of lossy links in wireless sensor networks. In Proeedings of the IEEE/ACM Symposium on Information Processing in Sensor Networks (IPSN), Los Angeles, California, USA, 2005; pp. 81-88.
16. Zhou, G.; He, T.; Krishnamurthy, S.; Stankovic, JA. Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sens. Netw. 2003, 2, 221-262.
17. Ganesan, D.; Krishnamachari, B.; Woo, A.; Culler, D.; Estrin, D.; Wicker, S. Complex behavior at scale: An experimental study of low-power wireless sensor networks. Technical Report CSDTR 02-0013, UCLA, Los Angeles, California, February 2002.
18. Lal, D.; Manjeshwar, A.; Herrmann, F.; Uysal-Biyikoglu, E.; Keshavarzian, A. Measurement and characterization of link quality metrics in energy constrained wireless sensor networks. In Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM), San Francisco, USA, 2003; pp. 446-452.
19. Leskovec, J.; Sarkar, P.; Guestrin, C. Modeling link qualities in a sensor network. In Proceedings of the SIKDD at multi-conference IS, Ljubljana, Slovenia, 2005.
20. Cheng, Y.C.; Robertazzi, T.G. Critical connectivity phenomena in multihop radio models. IEEE Trans. Commun. 1989, 37, 770-777.
21. Ingmar, G.; Wolfram, K.; Rudolf, S.; Martin, G. Continuum percolation of wireless ad hoc communication networks. Stat. Mech. Appl. 2003, 325, 577-600.
22. Krishnamachari, B.; Wicker, SB.; Béjar, R. Phase transition phenomena in wireless ad-hoc networks. In Proceedings of IEEE GLOBECOM, San Antonio, Texas, USA, 2001; pp. 2921-2925.
23. Dousse, O.; Baccelli, F.; Thiran, P. Impact of interferences on the connectivity in ad hoc networks. IEEE/ACM Trans. Netw. 2005, 13, 425-436.
24. Miorandi, D.; Altman, E. Connectivity in one-dimensional ad hoc networks: a queueing theoretical approach. Wirel. Netw. 2006, 12, 573-587.
25. Cavalcanti, D.; Agrawal, D.; Kelner, J.; Sadok, D. Exploiting the small-world effect to increase connectivity in wireless ad hoc networks. In Proceedings of the International Conference on Telecommunications (ICT), Fortaleza, Brazil, 2004; pp. 388-393.
26. Bollobás, B. Random graphs, 2nd Edition; Cambridge University Press: Cambridge, 2001.
27. Gorce, J-M.; Zhang, R.; Parvery, H. Impact of radio links unreliability on the connectivity of wireless sensor networks. EURASIP J. Wirel. Commun. Netw. 2007, doi: 10.1155/2007/19196.
28. Xia, F.; Tian, Y.-C.; Li, Y.; Sun, Y. Wireless sensor/actuator network design for mobile control applications. Sensors 2007, 7, 2157-2173.
29. Dousse, O.; Tavoularis, C.; Tiran, P. Delay of intrusion detection in wireless sensor networks. In Proceedings of the ACM Symposium on Mobile Ad hoc Networking and Computing (MobiHoc), Florence, Italy, 2006; pp. 155-165.
30. Wang, X.; Wang, S.; Bi, D.; Ma, J. Distributed peer-to-peer target tracking in wireless sensor networks. Sensors 2007, 7, 1001-1027.
31. Song, S.; Goeckel, D.; Towsley, D. Collaboration improves the connectivity of wireless networks. In Proceedings of the IEEE INFOCOM, Barcelona, Spain, 2006; pp. 1-11.
32. Bettstetter, C.; Gyarmati, M.; Schilcher, U. An inhomogeneous spatial node distribution and its stochastic properties. In Proceedings of the ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Chania, Greece, 2007; pp. 400-404.
33. Lili, Z.; Boon-Hee S. k-Connectivity in shadowing wireless multi-hop networks. In Proceedings of the IEEE GLOBECOM, San Francisco, USA, 2006; pp. 1-4.