Similarity Based Ranging Method in Wireless Sensor Networks
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [12]
  • |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Sensor localization is used by many position dependent applications in the wireless sensor network (WSN), where ranging from sensor nodes to beacon nodes plays a fundamental role. Most state-in-the-art ranging methods rely on many assumptions of deployment and measurement. However, these assumptions do not hold in practice. Therefore, the present methods introduce such great ranging errors that they are not feasible for real applications. In order to obtain more accurate distance estimation, this paper proposes a new metric, round-route node correlation, to describe the bending of paths in the WSN. Then it proposes a method to identify turning nodes along paths. By comparing the similarities between paths, further adjustment algorithms based on similarities are proposed. Simulation results show that the proposed method outperforms PDM and DV-distance especially when beacon nodes are not deployed uniformly.

    Reference
    [1] Chintalapudi K, Fu T, Paek J, Kothari N, Rangwala S, Caffrey J, Govindan R, Johnson E, Masn S. Monitoring civil structures with a wireless sensor network, Internet Computing, IEEE, 2006,2(10):26?34.
    [2] Niculescu D, Nath B. Ad hoc positioning system (APS). In: Proc. of the IEEE GLOBECOM, 2001, 2926?2931.
    [3] Ji X, Zha H. Sensor Positioning in Wireless Ad-hoc Sensor Networks with Multidimensional Scaling. In: Proc. of the IEEE INFOCOM, 2004. 2652?2661.
    [4] Ahmed A, Shang Y, Shi H, Hua B. MDS-Based methods for ad hoc network localization. Int’l Journal of Interconnection Networks, 2006,7(1):5?19.
    [5] Savvides A, Garber W. On the error characteristics of multihop node localization in ad-hoc sensor networks. In: Proc. of the 2nd Int’l Workshop on Information Processing in Sensor Networks, 2003. 317?332.
    [6] Niculescu D, Nath B, Error characteristics of ad hoc positioning systems (APS). In: Proc. of the ACM Int’l Symp. on Mobile Ad Hoc Networking and Computing. 2004. 20?30.
    [7] Savarese C, Rabaey J M, Langendoen K. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Proc. of the USENIX Annual Technical Conf. 2002. 317?327.
    [8] Whitehouse K, Karlof C, Culler D. A practical evaluation of radio signal strength for ranging-based localization. ACM Mobile Computing and Communications Review, Special Issue on Localization Technologies and Algorithms, 2007,1(11):41?52.
    [9] Langendoen K, Reijers N. Distributed localization in wireless sensor networks: A quantitative comparison. In: Proc. of the Int’l Journal of Computer and Telecommunications Networking. 2003. 499?518.
    [10] Whitehouse K, Jiang F, Woo A, Karlof C, Culler D. Sensor field localization: A deployment and empirical analysis. Technical Report, UCB//CSD-04-1349, Berkeley: Univ. of California, 2004.
    [11] Li M, Liu Y. Rendered path: Range-Free localization in anisotropic sensor networks with holes. In: Proc. of the ACM MOBICOM. 2007. 51?62.
    [12] Lim H, J.C Hou. Localization for anisotropic sensor networks. In: Proc. of the 24th Annual Joint Conf. of the IEEE Computer and Communications Societies. 2005. 138?149.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

李 凯,汪 芸.传感器网络节点间距离估计方法.软件学报,2009,20(zk):95-103

Copy
Share
Article Metrics
  • Abstract:5089
  • PDF: 6587
  • HTML: 0
  • Cited by: 0
History
  • Received:September 20,2008
  • Revised:April 09,2009
You are the first2033335Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063