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

    When localizing a mobile node in sensor networks, it is possible that a seed node is passed by the mobile node during its sleeping mode, which might lead to failed localization. This paper proposes a dynamic node scheduling scheme P-SWIM based on proactive wakeup and sleep. In P-SWIM, each seed is proactively notified if a mobile node is moving toward it. Hence, only these seeds remain active in full duty when the mobile node passes by them, while the other seeds still stay in sleeping mode. Simulation results indicate that localization algorithms based on P-SWIM can achieve better localization performance than those based on the other two static node scheduling schemes, RIS and GAF. Moreover, P-SWIM incurs least running overhead to the network overall power consumption among the three schemes. In addition, the paper evaluates the effect of node scheduling schemes on localization performance by tuning the parameters of each scheme, which presents guidelines for efficient network deployment for mobile sensor positioning applications.

    Reference
    [1] Niculescu D. Positioning in ad hoc sensor networks. IEEE Network, 2004,18(4):24-29.
    [2] Ren FY, Huang HN, Lin C. Wireless sensor networks. Journal of Software, 2003,14(7):1282?1291 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/14/1282.htm
    [3] Carle J, Simplot-Ryl D. Energy-Efficient area monitoring for sensor networks. Computer, 2004,37(2):40-46.
    [4] Zhang P, Sadler CM, Lyon SA, Martonosi M. Hardware design experiences in ZebraNet. In: Proc. of the ACM Sensys. New York: ACM Press, 2004. 227-238.
    [5] Tseng Yc, Pan MS, Tsai YY. Wireless sensor networks for emergency navigation. Computer, 2006,39(7):55-62.
    [6] Langendoen K, Reijers N. Distributed localization in wireless sensor networks: A quantitative comparison. Computer Networks, 2003,43(4):499-518.
    [7] Baggio A, Langendoen K. Monte Carlo localization for mobile wireless sensor networks. Ad Hoc Networks, 2008,6(5):718-733.
    [8] Gui C, Mohapatra P. Power conservation and quality of surveillance in target tracking sensor networks. In: Proc. of the ACM MobiCom. New York: ACM Press, 2004. 129-143.
    [9] Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy-Efficient communication protocol for wireless microsensor networks. In: Proc. of the IEEE HICSS. Los Alamitos: IEEE, 2000. 223.
    [10] Cerpa A, Estrin D. ASCENT: Adaptive self-configuring sensor networks topologies. IEEE Trans. on Mobile Computing, 2004,3(3): 272-285.
    [11] Xu Y, Heidemann J, Estrin D. Geography-Informed energy conservation for ad hoc routing. In: Proc. of the ACM MobiCom. New York: ACM Press, 2001. 70-84.
    [12] Leonard Kleinrock, Silvester J. Optimum transmission radii for packet radio networks or why six is a magic number. In: Proc. of IEEE National Telecommunications Conf. 1978. 4.3.1-4.3.5.
    [13] Hu L, Evans D. Localization for mobile sensor networks. In: Proc. of the ACM MobiCom. ACM, 2004. 45-57.
    [14] Camp T, Boleng J, Davies V. A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2002,2(5):483-502.
    [15] Savvides A, Han CC, Strivastava MB. Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proc. of the ACM MobiCom. New York: ACM Press, 2001. 166-179.
    [16] Nagpal R, Shrobe H, Bachrach J. Organizing a global coordinate system from lcoal information on an ad hoc sensor network. In: Proc. of the ACM IPSN. Berlin: Springer-Verlag, 2003. 553.
    [17] Crossbow. Micaz: Wireless measurement system. http://www.xbow.com.
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

刘玉恒,陈真勇,吴 晶,熊 璋.面向移动节点定位的传感器网络预唤醒策略.软件学报,2009,20(1):164-176

Copy
Share
Article Metrics
  • Abstract:5807
  • PDF: 7262
  • HTML: 0
  • Cited by: 0
History
  • Received:December 09,2007
  • Revised:May 06,2008
You are the first2043881Visitors
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