Problem of localisation in networks of randomly deployed nodes: Asymptotic and finite analysis, and thresholds

IET Communications

Volumn 4, Issue 6, 2010, Pages 924-936

  Daneshgaran, F ^a   Laddomada, M ^b   Mondin, M ^c  

^a CALIFORNIA STATE UNIVERSITY   (United States)

^b TEXAS A AND M UNIVERSITY TEXARKANA   (United States)

^c POLITECNICO DI TORINO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

A-MONOTONE; BOUNDED DOMAIN; CONSTANT DENSITY; DENSE NETWORK; FADING PROCESS; FINITE ANALYSIS; GRAPH PROPERTIES; IN-NETWORK; LOCALISATION; MINIMUM VALUE; NODE DENSITY; POINT PROCESS; POISSON POINT PROCESS; RANDOM GRAPHS; SHADOW FADING; SPATIAL DISTRIBUTION; TRANSMISSION RANGES; TWO-DIMENSIONAL DOMAIN;

GRAPH THEORY; PROBABILITY; SIZE DISTRIBUTION;

ASYMPTOTIC ANALYSIS;

EID: 77953488993     PISSN: 17518628     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-com.2009.0553     Document Type: Article

References (24)

1. Patwari, N. Ash, J.N. Kyperountas, S. Hero, A.O. Moses, R.L. Correal, N.S.: 'Locating the nodes: cooperative localization in wireless sensor networks', IEEE Signal Proc. Mag., 2005, 54, (7), p. 54-69
2. Bulusu, N. Heidemann, J. Estrin, D.: 'GPS-less low-cost outdoor localization for very small devices', IEEE Personal Commun., 2000, 7, (5), p. 28-34, 10.1109/98.878533
3. Shang, Y. Ruml, W. Zhang, Y. Fromherz, M.: 'Localization from connectivity in sensor networks', IEEE Trans. Parallel Distributed Syst., 2004, 15, (11), p. 961-974, 10.1109/TPDS.2004.67
4. Chen, J.C. Yao, K. Hudson, R.E.: 'Source localization and beamforming', IEEE Signal Process. Mag., 2002, 19, (2), p. 30-39, 1053-5888
5. Dimakis, A.G. Sarwate, A.D. Wainwright, M.J.: 'Geographic gossip: efficient averaging for sensor networks', IEEE Trans. Signal Process., 2008, 56, (3), p. 1205-1216, 1053-587X
6. Baldi, M. Chiaraluce, F. Zanaj, E.: 'Comparison of averaging algorithms for wireless sensor networks', Proc. ICTTA, Damascus, Syria, April 2008, Paper TEL05 7
7. Santi, P.: 'Topology control in wireless ad hoc and sensor networks', (John Wiley and Sons, Chichester, UK 2005)
8. Hekmat, R.: 'Ad-hoc networks: fundamental properties and network topologies', 1st(Springer 2006)
9. Cheng, Y.-C. Robertazzi, T.G.: 'Critical connectivity phenomena in multihop radio models', IEEE Trans. Comm., 1989, 36, (7), p. 770-777, 0090-6778
10. Philips, T.K. Panwar, S.S. Tantawi, A.N.: 'Connectivity properties of a packet radio network model', IEEE Trans. Inf. Theory, 1989, 35, (5), p. 1044-1047, 0018-9448
11. Piret, P.: 'On the connectivity of radio networks', IEEE Trans. Inf. Theory, 1991, 37, (5), p. 1490-1492, 0018-9448
12. Gupta, P. Kumar, P.R.: 'Critical power for asymptotic connectivity in wireless networks', (Stochastic Analysis, Control, Optimization and Applications, Birkhauser 1998)
13. Xue, F. Kumar, P.R.: 'The number of neighbors needed for connectivity of wireless networks', Wirel. Netw., 2004, 10, p. 169-181, 1022-0038
14. Santi, P. Blough, D.M.: 'The critical transmitting range for connectivity in sparse wireless ad hoc networks', IEEE Trans. Mobile Comput., 2003, 2, (1), p. 25-39
15. Bettstetter, C.: 'On the minimum node degree and connectivity of a wireless multihop network', Proc. third ACM Int. Symp. Mobile ad hoc Networking & Computing, Lausanne, Switzerland 2002, p. 80-91
16. Miorandi, D. Altman, E. Alfano, G.: 'The impact of channel randomness on coverage and connectivity of ad hoc and sensor networks', IEEE Trans. Wirel. Commun., 2008, 7, (3), p. 1062-1072, 1536-1276
17. Bettstetter, C. Hartmann, C.: 'Connectivity of wireless multihop networks in a shadow fading environment', Wirel. Netw., 2005, 11, (5), p. 571-579, 1022-0038
18. Rappaport, T.S.: 'Wireless communications, principles and practice', 2nd(Prentice-Hall 2002)
19. Meester, R. Roy, R.: 'Continuum percolation', (Cambridge University Press 1996)
20. Penrose, M.D.: 'The longest edge of the random minimal spanning tree', Ann. Appl. Probab., 1997, 7, (2), p. 340-361
21. Friedgut, E. Kalai, G.: 'Every monotone graph property has a sharp threshold', Proc. Am. Math. Soc., 1996, 124, p. 2993-3002
22. Widder, D.V.: 'Advanced calculus', 2nd(Dover Publications 1989)
23. Palmer, E.M.: 'Graphical evolution: an introduction to the theory of random graphs', (Wiley-Interscience 1985)
24. Gradshteyn, I.S. Ryzhik, I.M. Jeffrey, A. Zwillinger, D.: 'Table of integrals, series, and products', (Academic Press, USA 2000)