• Article
  • | |
  • Metrics
  • |
  • Reference [15]
  • |
  • Related [20]
  • |
  • Cited by [3]
  • | |
  • Comments
    Abstract:

    Smart space is a result of pervasive computing embodying the integration of computer, communication and digital media technology, which makes it possible to integrate the physical world and the virtual world in theinformation space together as a whole. Location awareness is a key technology of smart space, and is the basicservice needed by other applications. Multidimensional scaling (MDS) is a technique in mathematical psychology,which can the distance or dissimilarity measures between points and produce a representation of the data in a smallnumber of dimensions. In the paper, MDS is used to derive node locations that fit those estimated distances, and asmart space oriented location awareness method (SSOLA) is proposed, which can position all the nodes of thenetworks accurately only by means of the connectivity information—who is within communications range of whom.Provided with known positions for several anchor nodes, the absolute positions for all nodes can be got by SSOLA. Simulation studies demonstrate that SSOLA is more robust to measurement error, and has less positioning error, lesstime cost and better scalability than previous proposals in the same conditions. Furthermore, it can achievecomparable results using much fewer anchor nodes than previous methods, and even yields relative coordinateswhen no anchor nodes are available. SSOLA can be used in large and heavy traffic wireless environment, such asintelligent battlefield, tactical internet, etc.

    Reference
    [1] Toh CK. Special section on advances in ad hoc mobile communications and networking. IEICE Trans. on Communication, 2005,E88-B(9):3499.
    [2] Niculescu D, Nath B. Ad hoc positioning system (APS) using AoA. In: Bauer F, ed. Proc. of the IEEE Infocom 2003. San Francisco: IEEE Computer and Communications Societies, 2003. 1734?1743.
    [3] Savarese C, Rabay J, Langendoen K. Robust positioning algorithms for distributed ad-hoc wireless sensor networks. In: Ellis CS, ed. Proc. of the USENIX Technical Annual Conf. Monterey: USENIX Press, 2002. 317?327.
    [4] Avvides A, Park H, Srivastava MB. The bits and flops of the N-hop multilateration primitive for node localization problems. In: Raghavendra CS, Sivalingam K, eds. Proc. of the 1st ACM Int’l Workshop on Wireless Sensor Networks and Applications. ACM Press, 2002. 112?121.
    [5] Bahl P, Padmanabhan VN. RADAR: An in-building RF-based user location and tracking system. In: Sidi M, Sengupta B, eds. Proc. of the IEEE Infocom 2000 Conf. on Computer Communications, Vol.2. Tel Aviv: IEEE Computer and Communications Societies, 2000. 775?784.
    [6] Shang Y, Ruml W, Zhang Y. Location from mere connectivity. In: Gerla M, Akyildiz I, eds. Proc. of the 4th ACM Int’l Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc 2003). Annapolis: ACM Sigmobile, 2003. 201?212.
    [7] Hightower J, Borriello G. Location sensing techniques. Technical Report, UW CSE 2001-07-30, Seattle: Department of Computer Science and Engineering, University of Washington, 2001.
    [8] Shang Y, Ruml W. Improved MDS-based Location. In: Li VOK, Krunz M, eds. Proc. of the 23rd Conf. of the IEEE Communications Society. Hong Kong: IEEE Computer and Communications Societies, 2004. 2640?2651.
    [9] Ahmed AA, Shi HC, Shang Y. SHARP: A new approach to relative localization in wireless sensor networks. In: Ni LM, ed. Proc. of the 25th IEEE Int’l Conf. on Distributed Computing Systems Workshops. Columbus: IEEE Computer and Communications Societies, 2005. 892?898.
    [10] Borg I, Groenen PJF. Modern Multidimensional Scaling. 2nd ed., New York: Springer-Verlag, 2005.
    [11] Marwaha S, Tham CK, Srinavasan D. Mobile agents based routing protocol for mobile ad hoc networks. In: Mao CK, Hsueh JCC, Liang LS, eds. Proc. of the IEEE Global Telecommunications Conf. on 2002. Taipei: IEEE Communications Society, 2002.
    [12] Shang Y, Shi HC, Ahmed AA. Performance study of location methods for ad-hoc sensor networks. In: Agrawal DP, ed. Proc. of 2004 IEEE Int’l Conf. on Mobile Ad-Hoc and Sensor Systems. Fort Lauderdale: IEEE Computer Societies, 2004. 184?193.
    [13] Wang FB, Shi L, Ren FY. Self-Localization systems and algorithms for wireless sensor network. Journal of Software, 2005,16(5): 857?868 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/16/857.htm
    [14] Niculescu D, Nath B. DV based positioning in ad hoc networks. Journal of Telecommunication Systems, 2003,22(1-4):267?280. 附中文参考文献:
    [13] 王福豹,史龙,任丰原.无线传感器网络中的自身定位系统和算法.软件学报,2005,16(5):857?868. http://www.jos.org.cn/ 1000-9825/16/857.htm
    Comments
    Comments
    分享到微博
    Submit
Get Citation

明亮,赵刚,谢桂海,王春雷.面向智能空间的位置感知方法研究.软件学报,2009,20(3):671-681

Copy
Share
Article Metrics
  • Abstract:5468
  • PDF: 7921
  • HTML: 0
  • Cited by: 0
History
  • Received:July 19,2007
  • Revised:October 26,2007
You are the first2038078Visitors
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