Subarea localization performance of the divide-and-cover node deployment in a long-bounded belt scenario

IEEE Transactions on Computers

Volumn 63, Issue 11, 2014, Pages 2842-2850

  Xu, Han ^b   Liu, Wenyu ^a   Wang, Bang ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b China Ship Development and Design Center(CSDDC)   (China)

Author keywords

divide and cover placement; long belt; Subarea localization

Indexed keywords

MOBILE DEVICES;

COMPLETE COVERAGES; DIVIDE-AND-COVER PLACEMENT; LOCALIZATION ERRORS; LOCALIZATION PERFORMANCE; MONI-TORING NODES; OPTIMAL PLACEMENTS; SUBAREA LOCALIZATION; TRIANGULAR LATTICE;

ERRORS;

EID: 84908032622     PISSN: 00189340     EISSN: 15579956     Source Type: Journal    
DOI: 10.1109/TC.2013.144     Document Type: Article

References (37)

1. B. Wang, H. Xu, W. Liu, and H. Liang, "ANovel Node Placement for Long Belt Coverage in Wireless Networks," IEEE Trans. Computers, vol. 62, no. 12, pp. 2341-2353, Dec. 2013, http://dx.doi.org/10.1109/TC.2012.145, 2012.
2. N. Patwari, J. Ash, S. Kyperountas, A. Hero, III, R. Moses, and N. Correal, "Locating the Nodes: Cooperative Localization inWireless Sensor Networks," IEEE Signal Processing Magazine, vol. 22, no. 4, pp. 54-69, July 2005.
3. G. Mao, B. Fidan, and B.D. Anderson, "Wireless Sensor Network Localization Techniques," Computer Networks (Elsevier), vol. 51, no. 10, pp. 2529-2553, 2007.
4. B. Xiao, L. Chen, Q. Xiao, and M. Li, "Reliable Anchor-Based Sensor Localization in Irregular Areas," IEEE Trans. Mobile Computing, vol. 9, no. 1, pp. 60-72, Jan. 2010.
5. H. Zhang and J. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Ad Hoc and Sensor Wireless Networks, vol. 14, p. 28, 2005.
6. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. Lai, "DeployingWireless Sensors to Achieve Both Coverage and Connectivity," Proc. 7thACM Int'l Symp. Mobile Ad Hoc Networking and Computing. ACM, pp. 131-142, 2006.
7. B. Wang, "Coverage Problems in Sensor Networks:ASurvey,"ACM Computing Surveys, vol. 43, no. 4, pp. 1-56, 2011.
8. K. Chakrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks," IEEE Trans. Computers, vol. 51, no. 12, pp. 1448-1453, Dec. 2002.
9. W. Wei, V. Srinivasan, B. Wang, and K.C. Chua, "Coverage for Target Localization in Wireless Sensor Networks," IEEE Trans. Wireless Comm., vol. 7, no. 2, pp. 667-676, Feb. 2008.
10. A. Aksu and P. Krishnamurthy, "Sub-Area Localization: A Simple Calibration Free Approach," Proc. 13th ACM Int'l Conf. Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM), pp. 63-72, 2010.
11. L. Liao, W. Chen, C. Zhang, L. Zhang, D. Xuan, and W. Jia, "Two Birds with One Stone: Wireless Access Point Deployment for Both Coverage and Localization," IEEE Trans. Vehicular Technology, vol. 60, no. 5, pp. 2239-2252, June 2011.
12. M. Li and Y. Liu, "Underground Structure Monitoring with Wireless Sensor Networks," Proc. 6th Int'l Symp. Information Processing in Sensor Networks (IPSN), pp. 69-78, 2007.
13. S. Yarkan, S. Guzelgoz, H. Arslan, and R. Murphy, "Underground Mine Communications: A Survey," IEEE Comm. Surveys and Tutorials, vol. 11, no. 3, pp. 125-142, Aug. 2009.
14. E. Kaplan and C. Hegarty, Understanding GPS: Principles and Applications. Artech House Publishers, 2006.
15. I. Guvenc and C. Chong, "A Survey on TOA Based Wireless Localization and NLOS Mitigation Techniques," IEEE Comm. Surveys and Tutorials, vol. 11, no. 3, pp. 107-124, Aug. 2009.
16. Y. Chan, W. Tsui, H. So, and P. Ching, "Time-of-Arrival Based Localization under NLOS Conditions," IEEE Trans. Vehicular Technology, vol. 55, no. 1, pp. 17-24, Jan. 2006.
17. N. Priyantha, A. Chakraborty, and H. Balakrishnan, "The Cricket Location-Support System," Proc. 6th Ann. Int'l Conf. Mobile Computing and Networking, pp. 32-43, 2000.
18. D. Niculescu and B. Nath, "Ad Hoc Positioning System (APS) Using AOA," Proc. IEEE Int'l Conf. Computer Comm. (INFOCOM), vol. 3, pp. 1734-1743, 2003.
19. P. Rong and M. Sichitiu, "Angle of Arrival Localization for Wireless Sensor Networks," Proc. IEEE Sensor and Ad Hoc Comm. and Networks (SECON), vol. 1, pp. 374-382, 2006.
20. P. Bahl and V. Padmanabhan, "Radar: An In-Building RF-Based User Location and Tracking System," Proc. IEEE Int'l Conf. Computer Comm. (INFOCOM), vol. 2, pp. 775-784, 2000.
21. T. Roos, P. Myllymaki, and H. Tirri, "A Statistical Modeling Approach to Location Estimation," IEEE Trans. Mobile Computing, vol. 1, no. 1, pp. 59-69, Jan./Mar. 2002.
22. N. Bulusu, J. Heidemann, and D. Estrin, "GPS-Less Low-Cost Outdoor Localization for Very Small Devices," IEEE Personal Comm., vol. 7, no. 5, pp. 28-34, Oct. 2000.
23. D. Niculescu and B. Nath, "AdHoc Positioning System (APS)," Proc. IEEE Global Comm. Conf. (GLOBECOM), vol. 5, pp. 2926-2931, 2001.
24. T. He, C. Huang, B.M. Blum, J.A. Stankovic, and T. Abdelzaher, "Range-Free Localization Schemes for Large Scale Sensor Networks," Proc. 9th Ann. Int'l Conf. Mobile Computing and Networking (MobiCom), pp. 81-95, 2003.
25. A. Savvides, C.-C. Han, and M.B. Strivastava, "Dynamic Fine-Grained Localization inAd-HocNetworks of Sensors," Proc. 7th Ann. Int'l Conf. Mobile Computing and Networking. ACM, pp. 166-179, 2001.
26. V. Vivekanandan and V.W. Wong, "Concentric Anchor Beacon Localization Algorithm for Wireless Sensor Networks," IEEE Trans. Vehicular Technology, vol. 56, no. 5, pp. 2733-2744, Sept. 2007.
27. C. Liu, K. Wu, and T. He, "Sensor Localization with Ring Overlapping Based on Comparison of Received Signal Strength Indicator," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems, pp. 516-518, 2004.
28. C. Liu, T. Scott, K. Wu, and D. Hoffman, "Range-Free Sensor Localisation with Ring Overlapping Based on Comparison of Received Signal Strength Indicator," Int'l J. Sensor Networks, vol. 2, no. 5, pp. 399-413, 2007.
29. Y.-S. Chen, Y.-J. Ting, C.-H. Ke, N. Chilamkruti, and J.H. Park, "Efficient Localization Scheme with Ring Overlapping by Utilizing Mobile Anchors in Wireless Sensor Networks," ACM Trans. Embedded Computing Systems (TECS), vol. 12, no. 2, p. 20, 2013.
30. W. Rudin, Principles of Mathematical Analysis, vol. 1. McGraw-Hill, 1976.
31. Y. Wang, C. Hu, and Y. Tseng, "Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network," IEEE Trans. Mobile Computing, vol. 7, no. 2, pp. 262-274, Feb. 2008.
32. R. Kershner, "The Number of Circles Covering a Set," Am. J. Math. vol. 61, no. 3, pp. 665-671, 1939.
33. X. Bai, Z. Yun, D. Xuan, T. Lai, and W. Jia, "Optimal Patterns for Four-Connectivity and Full Coverage in Wireless Sensor Networks," IEEE Trans. Mobile Computing, vol. 9, no. 3, pp. 435-448, Mar. 2010.
34. K. Kar and S. Banerjee, "Node Placement for Connected Coverage in Sensor Networks," Proc. WiOptE3: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, vol. 3. Citeseer, pp. 1-2, 2003.
35. D. Ma, M.J. Er, and B. Wang, "Analysis of Hop-Count-Based Sourceto-Destination Distance Estimation in Wireless Sensor Networks with Applications in Localization," IEEE Trans. Veh. Technol., vol.59, no.6, pp. 2998-3011, 2010.
36. Zuguo Zhong and Tian He, "RSD: A Metric for Achieving Range-Free Localization beyond Connectivity," IEEE Trans. Parallel Distrib. Syst., vol. 22, no. 11, pp. 1943-1951, 2011.
37. G. Wu, S. Wang, B. Wang, Y. Dong, S. Yan, "A Novel Range-Free Localization Based on Regulated Neighborhood Distance for Wireless Ad Hoc and Sensor Networks," Elsevier Comput. Netw., vol. 56, no. 16, pp. 3581-3593, 2012.