期刊文献+

面向移动节点定位的传感器网络动态休眠调度机制 被引量:2

A Dynamic Sleep Scheduling Mechanism for Localization in Mobile Sensor Networks
下载PDF
导出
摘要 由于能量受限的传感器节点一般多采用低功耗的工作方式,即在休眠状态和唤醒状态之间切换,因此,当对移动节点进行定位时,锚节点可能会因为处于休眠状态而没有响应移动节点的定位请求,从而导致定位失败.提出一种基于预唤醒的动态休眠调度机制P-SWIM,该机制提前通知移动节点周边的锚节点进入全勤的工作方式,而网络内其他锚节点则仍然处于低功耗的工作方式.通过P-SWIM,目标节点能够有效地维持足够高的锚节点连通度,从而保证了定位的成功率和精度.实验结果表明,移动节点定位方法采用P-SWIM相比于采用静态休眠调度机制(如RIS和GAF)能够显著地提高定位性能,且P-SWIM引入的运行功耗也是3种机制中最低的,比RIS和GAF最多可节省47.6%和60.2%的功耗. Due to the limited power supply, sensors have to switch between sleeping mode and awake mode at a low duty cycle to extend the network life-time. Therefore, when localizing a mobile node, it is possible that a seed node is passed by the mobile node during its sleeping mode, so that the mobile node cannot collect enough seed information and fails to be localized consequently. In this paper, a dynamic sleep scheduling mechanism, namely P-SWIM is proposed. In P-SWIM, each seed is proactively notified if a mobile node is moving toward it, so that only these seeds should remain active in full duty when the mobile node passes by them, while the other seeds can still stay in the low duty cycle mode. P-SWIM can ensure enough seed connectivity around the mobile node, which is necessary for successful mobile localization. Simulation results indicate that localization algorithms based on P- SWIM can achieve better localization performance than those based on the other two sleep scheduling mechanisms, RIS and GAF. Moreover, P-SWIM causes least running overhead to the network overall power consumption among the three mechanisms, at most 47.6%o and 60.2%o less than RIS and GAF.
出处 《计算机研究与发展》 EI CSCD 北大核心 2008年第8期1330-1337,共8页 Journal of Computer Research and Development
基金 中国航空支撑科技基金项目(05E551010) 北京市重点学科基金项目(XK100060423) 北京航空航天大学研究生创新实践基金项目(200720)~~
关键词 移动传感器网络 自身定位 休眠调度机制 休眠 唤醒 mobile sensor networks self-localization sleep scheduling mechanism sleeping wakeup
  • 相关文献

参考文献17

  • 1Niculescu D. Positioning in ad hoc sensor networks [J]. IEEE Network, 2004, 18(4):24-29. 被引量:1
  • 2崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 3Carle J, Simplot Ryl D. Energy-efficient area monitoring for sensor networks[J]. Computer, 2004, 37( 2): 10-46. 被引量:1
  • 4Zhang P, Sadler C M, Lyon S A, et al. Hardware design experiences in ZebraNet[C]//Proc of Sensys. New York: ACM, 2004. 被引量:1
  • 5Tseng Y C, Pan M S, Tsai Y Y. Wireless sensor networks for emergency navigation [J]. Computer, 2006, 39(7) : 55- 62. 被引量:1
  • 6Patwari N, Ash J N, Kyperountas S, et al. Locating the nodes: Cooperative localization in wireless sensor networks[J]. IEEE Signal Processing Magazine, 2005, 22(4): 54-69. 被引量:1
  • 7Langendoen K, Reijers N. Distributed localization in wireless sensor networks: A quantitative comparison [J]. Computer Networks, 2003, 43(4): 499-518. 被引量:1
  • 8Gui C, Mohapatra P. Power conservation and quality of surveillance in target tracking sensor networks [C] //Proc of MobiCom. New York: ACM, 2004. 被引量:1
  • 9Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks[C]//Proc of HICSS. Piscataway, NJ: IEEE, 2000. 被引量:1
  • 10Cerpa A, Estrin D. ASCENT: Adaptive self configuring sensor networks topologies [J]. IEEE Trans on Mobile Computing, 2004, 3(3): 272-285. 被引量:1

二级参考文献84

  • 1The Cricket Indoor Location System. http://cricket. csail. mit.edu/. 被引量:1
  • 2R. J. Fontana. E. Richley. J. A. Barney. Commercialization of an ultra wideband precision asset location system. IEEE Conf. on Ultra Wideband Systems and Technologies. Reston. VA. 2003. 被引量:1
  • 3Loren Schwiebert. Sandeep K. S. Gupta. Jennifer Weinmann.Research challenges in wireless networks of biomedical sensors.The 7th annual international conference on Mobile computing and neworking. Rome. Italy. 2001. 被引量:1
  • 4I. F. Akyildiz. et al.A Survey on Sensor Networks. IEEE Communications Magazine. 2002. (8) : 102 - 114. 被引量:1
  • 5Holger Karl. Andreas Willig. A short survey of wireless sensor networks. TKN. Tech Rep: TKN-03-018. 2003. 被引量:1
  • 6K. D. Wong. Physical layer considerations for wireless sensor networks networking. IEEE Int'l Conf. on Sensing and Control.Taipei. 2004. 被引量:1
  • 7L. C. Zhong. J. Rabaey. C. L. Guo. et al. Data link layer design for wireless sensor networks. Communications for Network-Centric Operations. Creating the Information Force.Washington. 2001. 被引量:1
  • 8C. Guo. L. C. Zhong. J. M. Rabaey. Low power distributed MAC for ad hoc sensor radio networks. IEEE Global Telecommunications Conf. (GLOBECOM'01). San Antonio. TXUSA. 2001. 被引量:1
  • 9Q. F. Jiang. D. Manivannan. Routing protocols for sensor networks. The 1st IEEE Consumer Communications and Networking Conf.. Las Vegas NV. USA. 2004. 被引量:1
  • 10M. Rahimi. H. Shah. G. S. Sukhatme. et al.Studying the feasibility of energy harvesting in a mobile sensor network. The 2003 Int'l Conf. on Robotics & Automation. Taipei. 2003. 被引量:1

共引文献729

同被引文献25

  • 1段渭军,王建刚,王福豹.无线传感器网络节点定位系统与算法的研究和发展[J].信息与控制,2006,35(2):239-245. 被引量:42
  • 2张晓丽,韩芳溪,王睿.基于Voronoi图的无线传感器网络的节点调度机制[J].计算机应用,2006,26(B06):199-200. 被引量:4
  • 3Chang Chihyung, Chang Chaotsun, Chang Shengwen, et al. Path guiding mechanisms for a mobile anchor improving or balancing location accuracies of static sensors in WSNs [ C ]//The 2008 IEEE Conference on Local Computer Networks ( IEEE LCN ) , Montreal ,2008 : 98 -105. 被引量:1
  • 4Wang Lei, Wang Xiaopeng, Du Xiaotong. Some issues on WSNs localization based on MLE[ C ]//2010 8th World Congress on In- telligent Control and Automation(WCICA) ,2010:796 -800. 被引量:1
  • 5Niculescu D, Nath B. Ad Hoc positioning system (APS) [ C ] //Proc of the IEEE GIOBECOM, San Antonio,2001:2926-2931. 被引量:1
  • 6Tian Shuang,Zhang Xinming,Wang Xinguo. A selective anchor node localization algorithm for wireless sensor networks [ C ]// 2007 International Conference on Convergence Information Tech- nology, 2007. 被引量:1
  • 7Yin Min, Shu Jian, Liu Linlan. The influence of beacon on DV- Hop in wireless sensor networks [ C ]//Grid and Cooperative Com- puting Workshops ,2006. 被引量:1
  • 8Niculescu D,Nath B. DV-based positioning in Ad Hoc network- s [ J ]. Kluwer Journal of Telecommunication System,2003,22 ( 1 ) : 267 -280. 被引量:1
  • 9SHEN F, SUN M, LIU C, et al. Coverage-Aware Sleep Scheduling for Cluster-Based Sensor Networks [-C //Wireless Communications and Networking Conference. Hong Kong: 2009. 被引量:1
  • 10WANG X, XING G, ZHANG Y, et al. Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks EC2 //First ACM conference on Embedded Networked Sensor Systems, USA: ACM Press, 2003. 被引量:1

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部