Analysis of hop-count-based source-to-destination distance estimation in wireless sensor networks with applications in localization

IEEE Transactions on Vehicular Technology

Volumn 59, Issue 6, 2010, Pages 2998-3011

  Ma, Di ^a   Er, Meng Joo ^a   Wang, Bang ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Hop count based distance estimation; hop count based localization; localization; wireless sensor networks (WSNs)

Indexed keywords

BASIC IDEA; COMPARATIVE STUDIES; DISTANCE ESTIMATION; ESTIMATION ALGORITHM; EXISTING METHOD; HOPCOUNT; LOCALIZATION; LOCALIZATION METHOD; LOWER BOUNDS; NODE DENSITY; RESEARCH PROBLEMS; STATISTICAL PROPERTIES;

APPROXIMATION ALGORITHMS; ESTIMATION; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 77954595516     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2010.2048346     Document Type: Article

References (22)

1. B. Wang, C. Fu, and H. B. Lim, "Layered diffusion-based coverage control in wireless sensor networks," in Proc. IEEE 32nd Conf. LCN, 2007, pp. 504-511.
2. Y. Cheng and T. G. Robertazzi, "Critical connectivity phenomena in multihop radio models," IEEE Trans. Commun., vol.37, no.7, pp. 770-777, Jul. 1989.
3. S. Vural and E. Ekici, "Probability distribution of multihop-distance in one-dimensional sensor networks," Comput. Netw., vol.51, no.3, pp. 3727-3749, Sep. 2007.
4. C. Bettstetter and J. Eberspacher, "Hop distances in homogeneous ad hoc networks," in Proc. Veh. Technol. Conf., 2003, vol.4, pp. 2286-2290.
5. S. Chandler, "Calculation of number of relay hops required in randomly located radio network," Electron. Lett., vol.25, no.24, pp. 1669-1671, Nov. 1989.
6. X. Ta, G. Mao, and B. D. Anderson, "On the probability of k-hop connection in wireless sensor networks," IEEE Commun. Lett., vol.11, no.9, pp. 662-664, Aug. 2007.
7. X. Ta, G. Mao, and B. D. Anderson, "Evaluation of the probability of khop connection in homogeneous wireless sensor networks," in Proc. IEEE Global Commun. Conf., 2007, pp. 1279-1284. (Pubitemid 351259234)
8. R. Yates and D. Goodman, Probability and Stochastic Process. New York: Wiley, 1998.
9. L. Kleinrock and J. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number," in Proc. IEEE Nat. Telecommun. Conf., 1978, pp. 4.3.1-4.3.5.
10. J. Kuo andW. Liao, "Hop count distribution of multihop paths in wireless networks with arbitrary node density: Modeling and its applications," IEEE Trans. Veh. Technol., vol.56, no.4, pp. 2321-2331, Jul. 2007.
11. Y.Wang, X.Wang, D.Wang, and D. P. Agrawal, "Range-free localization using expected hop progress in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol.20, no.10, pp. 1540-1552, Oct. 2008.
12. D. Niculescu and B. Nath, "Ad hoc positioning system (APS)," in Proc. Global Telecommun. Conf., 2001, vol.5, pp. 2926-2931.
13. S. Dulman and P. Havinga, "Statistically enhanced localization schemes for randomly deployed wireless sensor networks," in Proc. Intell. Sens., Sensor Netw. Inf. Process. Conf., Dec. 2004, pp. 403-410.
14. S. Y. Wong, J. G. Lim, S. Rao, and W. K. Seah, "Density-aware hopcount localization (DHL) in wireless sensor networks with variable density," in Proc. IEEE Wireless Commun. Netw. Conf., Mar. 2005, vol.3, pp. 1848-1853. (Pubitemid 41310987)
15. S. Yang, J. Yi, and H. Cha, "HCRL: A hop-count-ratio-based localization in wireless sensor networks," in Proc. IEEE Commun. Soc. Conf. Sens., Mesh Ad Hoc Commun. Netw., Jun. 2007, pp. 31-40.
16. S. Mukherjee and D. Avidor, "Connectivity and transmit-energy considerations between any pair of nodes in a wireless ad hoc network subject to fading," IEEE Trans. Veh. Technol., vol.57, no.2, pp. 1226-1242, Mar. 2008.
17. S. Mukherjee and D. Avidor, "On the probability distribution of the minimal number of hops between any pair of nodes in a bounded wireless ad hoc network subject to fading," in Proc. Int. Workshop Wireless Ad-Hoc Netw., 2005, 6 pages.
18. M. Heath, Scientific Computing-An Introductory Survey. New York: McGraw-Hill, 2001.
19. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network," in Proc. ACM Int. Symp. Mobile Ad Hoc Netw. Comput., 2002, pp. 80-91.
20. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from mere connectivity," in Proc. Int. Symp. Mobile Ad Hoc Netw. Comput., 2003, pp. 201-212.
21. L. Doherty, K. Pister, and L. El Ghaoui, "Convex position estimation in wireless sensor networks," in Proc. INFOCOM, Apr. 2001, vol.3, pp. 1655-1663.
22. D. Tran and T. Nguyen, "Localization in wireless sensor networks based on support vector machines," IEEE Trans. Parallel Distrib. Syst., vol.19, no.7, pp. 981-994, Jul. 2008.