Abstract
A connectivity-based and anchor-free three-dimensional localization (CATL) scheme is presented for large-scale sensor networks with concave regions. It distinguishes itself from previous work with a combination of three features: (1) it works for networks in both 2D and 3D spaces, possibly containing holes or concave regions; (2) it is anchor-free and uses only connectivity information to faithfully recover the original network topology, up to scaling and rotation; (3) it does not depend on the knowledge of network boundaries, which suits it well to situations where boundaries are difficult to identify. The key idea of CATL is to discover the notch nodes, where shortest paths bend and hop-count-based distance starts to significantly deviate from the true Euclidean distance. An iterative protocol is developed that uses a notch-avoiding multilateration mechanism to localize the network. Simulations show that CATL achieves accurate localization results with a moderate per-node message cost.
- Bruck, J., Gao, J., and Jiang, A. 2005. Map: Medial axis based geometric routing in sensor networks. In Proceedings of the MobiCom. Google ScholarDigital Library
- Bulusu, N., Heidemann, J., and Estrin, D. 2000. GPS-less low cost outdoor localization for very small devices. IEEE Personal Commun. Mag.Google Scholar
- Cheng, W., Teymorian, A., Ma, L., Cheng, X., Lu, X., and Lu, Z. 2008. Underwater localization in sparse 3D acoustic sensor networks. In Proceedings of INFOCOM.Google Scholar
- Flury, R. and Wattenhofer, R. 2008. Randomized 3D geographic routing. In Proceedings of INFOCOM.Google Scholar
- Fonseca, R., Ratnasamy, S., Zhao, J., Ee, C. T., Culler, D., Shenker, S., and Stoica, I. 2005. Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In Proceedings of NSDI. Google ScholarDigital Library
- Jin, M., Xia, S., Wu, H., and Gu, D. 2011. Scalable and fully distributed localization with mere connectivity. In Proceedings of INFOCOM.Google Scholar
- Lederer, S., Wang, Y., and Gao, J. 2008. Connectivity-based localization of large scale sensor networks with complex shape. In Proceedings of INFOCOM.Google Scholar
- Leong, B., Liskov, B., and Morris, R. 2007. Greedy virtual coordinates for geographic routing. In Proceedings of ICNP.Google Scholar
- Li, F., Luo, J., Zhang, C., Xin, S., and He, Y. 2011. Unfold: Uniform fast on-line boundary detection for dynamic 3D wireless sensor networks. In Proceedings of Mobihoc. Google ScholarDigital Library
- Li, M. and Liu, Y. 2010. Rendered path: Range-free localization in anisotropic sensor networks with holes. IEEE/ACM Trans. Netw. Google ScholarDigital Library
- Lim, H. and Hou, J. C. 2005. Localization for anisotropic sensor networks. In Proceedings of INFOCOM.Google Scholar
- Niculescu, D. and Nath, B. 2003. DV based positioning in ad hoc networks. J. Telecom. Sys.Google Scholar
- Rao, A., Ratnasamy, S., Papadimitriou, C., Shenker, S., and Stoica, I. 2003. Geographic routing without location information. In Proceedings of MobiCom. Google ScholarDigital Library
- Shang, Y. and Ruml, W. 2004. Improved MDS-based localization. In Proceedings of INFOCOM.Google Scholar
- Shang, Y., Ruml, W., Zhang, Y., and Fromherz, M. P. J. 2003. Localization from mere connectivity. In Proceedings of MobiHoc. Google ScholarDigital Library
- Tan, G., Bertier, M., and Kermarrec, A.-M. 2009. Convex partition of sensor networks and its use in virtual coordinate geographic routing. In Proceedings of INFOCOM.Google Scholar
- Wang, Y., Gao, J., and Mitchell, J. S. B. 2006. Boundary recognition in sensor networks by topological methods. In Proceedings of MobiCom. Google ScholarDigital Library
- Wang, Y., Lederer, S., and Gao, J. 2009. Connectivity-based sensor network localization with incremental delaunay refinement method. In Proceedings of INFOCOM.Google Scholar
- Zhou, H., Wu, H., and Jin, M. 2012. A robust boundary detection algorithm based on connectivity only for 3D wireless sensor networks. In Proceedings of INFOCOM.Google Scholar
- Zhou, H., Xia, S., Jin, M., and Wu, H. 2010. Localized algorithm for precise boundary detection in 3D wireless networks. In Proceedings of ICDCS. Google ScholarDigital Library
- Zhou, Z., Cui, J.-H., and Zhou, S. 2007. Localization for large-scale underwater sensor networks. UCONN CSE Tech. rep. UbiNet-TR07-01, University of Connecticut.Google Scholar
- Zhu, X., Sarkar, R., and Gao, J. 2008. Shape segmentation and applications in sensor networks. In Proceedings of INFOCOM.Google Scholar
Index Terms
- Connectivity-based and anchor-free localization in large-scale 2D/3D sensor networks
Recommendations
Connectivity-based and anchor-free localization in large-scale 2d/3d sensor networks
MobiHoc '10: Proceedings of the eleventh ACM international symposium on Mobile ad hoc networking and computingThis paper presents a Connectivity-based and Anchor-free Three-dimensional Localization (CATL) scheme for large-scale sensor networks with concave regions. It distinguishes itself from previous work with a combination of three features: (1) it works for ...
Range-free localization schemes for large scale sensor networks
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networkingWireless Sensor Networks have been proposed for a multitude of location-dependent applications. For such systems, the cost and limitations of the hardware on sensing nodes prevent the use of range-based localization schemes that depend on absolute point-...
Low-cost two-hop anchor node-based distributed range-free localization in wireless sensor networks
ICCSA'10: Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part IIIDue to the fact that most of the sensor network applications are based on the location information of sensor nodes, localization is an essential research area. Some localization schemes in the literature require sensor nodes to have additional devices ...
Comments