On multihop distances in wireless sensor networks with random node locations

IEEE Transactions on Mobile Computing

Volumn 9, Issue 4, 2010, Pages 540-552

  Vural, Serdar ^a,b   Ekici, Eylem ^a  

^a Ohio State University   (United States)

^b University of California Riverside   (United States)

Author keywords

Analysis; Estimation; Multihop distance; Simulation; Wireless sensor networks

Indexed keywords

ANALYTICAL MODELING; COMPLEX PROBLEMS; COVERAGE AREA; DISTANCE DISTRIBUTION FUNCTIONS; DISTANCE DISTRIBUTIONS; DISTANCE ESTIMATION; DISTANCE INFORMATION; GAUSSIAN PDF; GREEDY METHOD; INTERSENSOR; MAXIMUM DISTANCE; MULTIHOP; MULTIHOP DISTANCE; MULTIHOP TRANSMISSION; NETWORK DEPLOYMENT; NODE LOCATION; NUMBER OF HOPS; PROBABILISTIC METHODS;

COMPUTER SIMULATION; DISTRIBUTION FUNCTIONS; ESTIMATION; LOCATION; NETWORK PROTOCOLS; RANDOM PROCESSES; RANDOM VARIABLES; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77649272843     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2009.151     Document Type: Article

References (17)

1. D. Niculescu and B. Nath, "DV Based Positioning in Ad Hoc Networks," Telecomm. Systems, vol.22, nos. 1-4, pp. 267-280, 2003.
2. C. Savarese, J. Rabay, and K. Langendoen, "Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks," Proc. USENIX Ann. Technical Conf., pp. 317-327, 2002.
3. L.E. Miller, "Distribution of Link Distances in a Wireless Network," J. Research of the Nat'l Inst. of Standards and Technology, vol.106, pp. 401-412, 2001.
4. S. De, A. Caruso, T. Chaira, and S. Chessa, "Bounds on Hop Distance in Greedy Routing Approach in Wireless Ad Hoc Networks," Int'l J. Wireless and Mobile Computing, vol.1, pp. 131-140, 2006.
5. M. Haenggi, "On Distances in Uniformly Random Networks," IEEE Trans. Information Theory, vol.51, no.10, pp. 3584-3586, Oct. 2005.
6. C. Bettstetter and J. Eberspächer, "Hop Distances in Homogeneous Ad Hoc Networks," Proc. IEEE Vehicular Technology Conf. (VTC '03) Spring, pp. 2286-2290, Apr. 2003.
7. S.A.G. Chandler, "Calculation of Number of Relay Hops Required in Randomly Located Radio Network," Electronics Letters, vol.25, pp. 770-777, July 1989.
8. R. Vilzmann, C. Bettstetter, D. Medina, and C. Hartmann, "Hop Distances and Flooding in Wireless Multihop Networks with Randomized Beamforming," Proc. Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile System (MSWiM), pp. 20-27, 2005.
9. Y. Cheng and T. Robertazzi, "Critical Connectivity Phenomena in Multihop Radio Models," IEEE Trans. Comm., vol.37, no.7, pp. 770-777, July 1989.
10. S. Vural and E. Ekici, "Analysis of Hop-Distance Relationship in Spatially Random Sensor Networks," Proc. ACM MobiHoc, pp. 320-331, Mar. 2005.
11. L. Zhao and Q. Liang, "Hop-Distance Estimation in Wireless Sensor Networks with Applications to Resources Allocation," EURASIP J. Wireless Comm. and Networking, 2007.
12. E. Ekici, J. Mcnair, and D. Al Abri, "A Probabilistic Approach to Location Verification in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Comm. (ICC '06), pp. 3485-3490, June 2006.
13. S. Vural and E. Ekici, "Probability Distribution of Multi-Hop-Distance in One-Dimensional Sensor Networks," Computer Networks: The Int'l J. Computer and Telecomm. Networking, pp. 3727-3749, Sept. 2007.
14. E. Maor, The Pythagorean Theorem: A 4,000-Year History, pp. 131-132. Princeton Univ. Press, 2007.
15. T.S. Rappaport, Wireless Communications Principles and Practice. Prentice Hall, 2002.
16. L.E. Miller, "Probability of a Two-Hop Connection in a Random Mobile Network," Proc. Conf. Information Sciences and Systems, Mar. 2001.
17. S. Vural and E. Ekici, "Wave Addressing for Dense Sensor Networks," Proc. Second Int'l Workshop Sensor and Actor Network Protocols and Applications (SANPA '04), pp. 56-66, Aug. 2004.