This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On Multihop Distances in Wireless Sensor Networks with Random Node Locations
April 2010 (vol. 9 no. 4)
pp. 540-552
Serdar Vural, University of California, Riverside
Eylem Ekici, The Ohio State University, Columbus
Location and intersensor distance estimations are important functions for the operation of wireless sensor networks, especially when protocols can benefit from the distance information prior to network deployment. The maximum multihop distance that can be covered in a given number of hops in a sensor network is one such parameter related with coverage area, delay, and minimal multihop transmission energy consumption estimations. In randomly deployed sensor networks, intersensor distances are random variables. Hence, their evaluations require probabilistic methods, and distance models should involve investigation of distance distribution functions. Current literature on analytical modeling of the maximum distance distribution is limited to 1D networks using the Gaussian pdf. However, determination of the maximum multihop distance distribution in 2D networks is a quite complex problem. Furthermore, distance distributions in 2D networks are not accurately modeled by the Gaussian pdf. Hence, we propose a greedy method of distance maximization and evaluate the distribution of the obtained multihop distance through analytical approximations and simulations.

[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.

Index Terms:
Wireless sensor networks, multihop distance, analysis, simulation, estimation.
Citation:
Serdar Vural, Eylem Ekici, "On Multihop Distances in Wireless Sensor Networks with Random Node Locations," IEEE Transactions on Mobile Computing, vol. 9, no. 4, pp. 540-552, April 2010, doi:10.1109/TMC.2009.151
Usage of this product signifies your acceptance of the Terms of Use.