微信服务号

微信订阅号

2025-4-24- 23
Home > Archive>Volume 20, Issue zk, 2009 >257-265
PDF HTML XML Export Cite reminder
Proximity List: RSSI-Assisted Relative Localization in One Dimensional Wireless Sensor Networks
Author:
Affiliation:

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

    In wireless sensor networks, relative localization problem is to infer the relative locations instead of absolute locations. This paper considers one dimensional relative localization problem in wireless sensor network, and proposes PLO (Proximity List algOrithm), which characterizes each node by its Proximity List, a list of all node IDs ordered by distances away. A trace-driven analysis verifies that the difference in distances can be mostly reflected by the difference in received RSSI (received signal strength indicator) values. Therefore, proximity lists can be obtained by comparing RSSI values. Finally, relative locations are obtained by locating end nodes in the line topology. This paper shows that this algorithm is feasible in practical situations.

    Reference
    [1] Hightower J, Boriello G. Location systems for ubiquitous computing. IEEE Trans. on Computers, 2001,34(8):57?66.
    [2] Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E. A survey on sensor networks. IEEE Communications Magazine, 2002, 40(8):102?114.
    [3] Wang FB, Shi L, Ren FY. Self-Localization systems for wireless sensor networks. Journal of Software, 2005,16(5):857?868 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/16/857.htm
    [4] Sichitiu M L, Ramadurai V. Localization of wireless sensor networks with a mobile beacon. In: Proc. of the IEEE Int’l Conf. on Mobile Ad-Hoc and Sensor Systems. IEEE Computer Society, 2004. 174?183.
    [5] Bulusu N, Heidemann J, Estrin D. Gps-Less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine, 2000,7(5):28?34.
    [6] Doherty L, Pister K, Ghaoui L. Convex position estimation in wireless sensor networks. In: Proc. of the IEEE INFOCOM 2001, Vol.3. Anchorage: IEEE Computer and Communications Societies, 2001. 1655?1663.
    [7] Biswas P, Ye Y. Semidefinite programming for ad hoc wireless sensor network localization. In: Proc. of the 3rd Int’l Symp. on Information Processing in Sensor Networks. Berkeley: ACM Press, 2004. 46?54.
    [8] Lotker Z, Albeniz M, Perennes. Range-Free ranking in sensors networks and its applications to localization. In: Proc. of the 3rd Int’l Conf. on Ad-Hoc, Mobile, and Wireless Networks. Vancouver: Springer-Verlag, 2004. 158?171.
    [9] Shang Y, Runml W, Zhang Y, Fromherz M. Localization from mere connectivity. In: Proc. of the 4th ACM Int’l Symp. on Mobile Ad Hoc Networking & Computing. Annapolis: ACM Press, 2003. 201?212.
    [10] Moscibroda T, O’Dell R, Wattenhofer M, Wattenhofer R. Virtual coordinates for ad hoc and sensor networks. In: Proc. of the 2004 Joint Workshop on Foundations Of Mobile Computing. Philadelphia: ACM Press, 2004. 8?16.
    [11] Giorgetti G, Gupta S, Manes G. Wireless localization using self-organizing maps. In: Proc. of the 3rd Int’l Symp. on Information Processing in Sensor Networks. Cambridge: ACM Press, 2007. 293?302.
    [12] Hightower J, Want R, Borriello G. Spoton: An indoor 3D location sensing technology based on RF signal strength. Technical Report, UW CSE 2000-02-02, Seattle: Department of Computer Science and Engineering, University of Washington, 2000.
    [13] Bahl P, Padmanabhan V. Radar: An in-building RF-based user location and tracking system. In: Proc. of the IEEE INFOCOM 2000, Vol.2. Tel Aviv: IEEE Computer and Communications Societies, 2000. 775?784.
    [14] Liu C, Wu K, He T. Sensor localization with ring overlapping based on comparison of received signal strength indicator. In: Proc. of the IEEE Int'l Conf. on Mobile Ad-Hoc and Sensor Systems. IEEE Computer Society, 2004. 516?518.
    [15] Guo Z, Guo Y, Hong F, Yang X, He Y, Feng Y, Liu Y. Perpendicular intersection: Locating wireless sensors with mobile beacon. In: Proc. of the 29th IEEE Real-Time Systems Symp. Barcelona: IEEE Computer Society, 2008. 93?102.
    附中文参考文献: [3] 王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法.软件学报,2005,16(5):857?868. http://www.jos.org.cn/ 1000-9825/16/857.htm
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

朱小军,罗迪军,陈贵海.近邻表:RSSI辅助的一维无线传感网络相对定位.软件学报,2009,20(zk):257-265

Copy
Share
Article Metrics
  • Abstract:5886
  • PDF: 6394
  • HTML: 0
  • Cited by: 0
History
  • Received:May 01,2009
  • Revised:July 23,2009
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2038345Visitors
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