期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

Distributed Dynamic Navigation for Sensor Networks 被引量：1

Distributed Dynamic Navigation for Sensor Networks
原文传递
导出
摘要 Navigation with sensor networks has shown many advantages and great potential in many scenarios. Previous works have mainly focused on selecting the shortest path to navigate an internal user out of an emergency field. However, they did not consider variations of the dangerous areas which usually occur in practical applications. This paper presents an efficient dynamic routing algorithm to successfully guide users to the destination exit. The navigation goal is looking for a safe and short path to enable the user to escape from a dangerous area as fast as possible. Without knowing the locations of the nodes, the user is guided by a sequence of sensor nodes to pass through the dangerous areas. The algorithm ensures the navigation path security by predicting the dynamic changes affecting the navigation path. The performance of this approach is evaluated using extensive simulations to validate its effectiveness. Simulations show that the approach is scalable and performs well in various settings. Navigation with sensor networks has shown many advantages and great potential in many scenarios. Previous works have mainly focused on selecting the shortest path to navigate an internal user out of an emergency field. However, they did not consider variations of the dangerous areas which usually occur in practical applications. This paper presents an efficient dynamic routing algorithm to successfully guide users to the destination exit. The navigation goal is looking for a safe and short path to enable the user to escape from a dangerous area as fast as possible. Without knowing the locations of the nodes, the user is guided by a sequence of sensor nodes to pass through the dangerous areas. The algorithm ensures the navigation path security by predicting the dynamic changes affecting the navigation path. The performance of this approach is evaluated using extensive simulations to validate its effectiveness. Simulations show that the approach is scalable and performs well in various settings.
作者 Xiaoping Wu Shili Tan Tao Chen Xiaomei Yi Dan Dai
机构地区 Research Institute of Service Robot Zhejiang Agriculture ＆ Forest University National University of Defense Technology
出处 《Tsinghua Science and Technology》 SCIE EI CAS 2011年第6期648-656,共9页 清华大学学报（自然科学版（英文版）
基金 Supported by the National Key Basic Research and Development Program (973) of China (No. 2011CB302705) in part by the Zhejiang Agriculture & Forest University Innovation (No. 2009RC11) Science Technology Department of Zhejiang Province Commonwealth (No. 2011C31G2100015) the Zhejiang Provincial Natural Science Foundation (Nos. Y3090558 and Y3100363)
关键词 dynamic navigation sensor network EMERGENCIES expansion rate dynamic navigation sensor network emergencies expansion rate
分类号 TP212 [自动化与计算机技术—检测技术与自动化装置] TP317.4 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1GreenOrbs Project. http://greenorbs.org/, 2010.
  • 2Li Mo, Liu Yunhao, Wang Jiliang, et al. Sensor networknavigation without locations. In: Proceedings of the 28th IEEE International Conference on Computer Communica- tions (INFOCOM'09). Rio de Janeiro, Brazil, 2009.
  • 3Li Shen, Zhan Andong, Wu Xiaobing, et al. ERN: Emer- gence rescue navigation with wireless sensor networks. In: Conference on Parallel and Distributed Systems. Shenzhen, China, 2009: 361-368.
  • 4Lu Chenyang, Xing Guoliang, Chipara Octav, et al. A spa- tiotemporal query service for mobile users in sensor net- works. In: 26th International Conference on Distributed Computing Systems Workshops (ICDCS'05). Columbus, Ohio, USA, 2005.
  • 5Veltri Giacomino, Huang Qingfeng, Qu Gang, et al. Mini- mal and maximal exposure path algorithms for wireless embedded sensor networks. In: SENSYS. Los Angeles, CA, USA, 2003: 40-50.
  • 6Shang Yi, Rural Wheeler, Zhang Ying. Localization from mere connectivity. In: 4th ACM Interational Symposium on Mobile Ad Hoe Networking and Computing (Mobi- Hoc'03). Annapolis, Maryland, USA, 2003.
  • 7Corke Peter, Peterson Ron, Rus Daniela. Coordinating aerial robots and sensor networks for localization and navigation. In: Proceedings of the Seventh International Symposium on Distributed Autonomous Robotic Systems.Toulouse, France, 2004.
  • 8Maxim A B, Gaurav S S. Efficient exploration without localization. In: 2003 IEEE International Conference on Robotics and Automation. Taipei, 2003.
  • 9Li Qun, De Rosa Michael, Rus Daniela. Distributed algo- rithms for guiding navigation across a sensor network. In: 9th Annual International Conference on Mobile Computing and Networking. San Diego, California, USA, 2003: 313-325.
  • 10Buragohain Chiranjeeb, Agrawal Divyakant, Suri Subhash. Distributed navigation algorithms for sensor networks. In: Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM'06). Barcelona, Spain, 2006.

同被引文献18

  • 1梁华为,陈万明,李帅,梅涛,孟庆虎,刘玉枚.基于无线传感器网络的移动目标导航方法[J].传感技术学报,2007,20(7):1620-1624. 被引量：5
  • 2Li S, Zhan A, Wu X, et al. ERN : Emergence Reseue Navigation with Wireless Sensor Nelworks[ C]//15th Intenmtional Conference on Parallel and Distributed Systems(ICPADS). Shenzhen, China, 2009:361-368.
  • 3Chen L W,Cheng J H ,Tseng Y C,et al. LEGS: A Load-balancing Emergency Guiding System based on Wireless Sensor Networks [ C ]//2012 IEEE International Confe)vnee nn Pervasive Computing antt Communications Wnrkshops ( PERCOM Workshops). Lugann,2012:486-488.
  • 4hnen C,Anis K,Hachemi B,et al. Smart PATH:A Hybrid ACO-GA Algorithm h}r Robot Path Planning[ C ]//2012 IEEE Congress on Evolutionary. Computation ( CEC ). Brisbane, Australia,2012 : 1-8.
  • 5Li Q, Rosa D M, Rus D. Distributed Algorithms for Guiding Navigation Across a Sensor Network [ C ]//Proceedings of the 9th annual International Conference on Mobile Computing and Networking. San Diego,CA ,USA ,2003:313-325.
  • 6Xiae Q,Xiao B,Luo J,et al. Reliable Navigation of Mobile Sensnrs in Wireless Sensor Netwnrks Without Localization Service[ C ]// 17th International Workshop on Quality of Service,lWQoS,2009. Charleston, SC,2009 : 1-9.
  • 7Venna A, Sawant H, Tall J. Selection and Navigation of Mobile Sensnr Nndes Using a Sensor Network [ C ]//Proceedings of the 3 rd IEEE International Conference on Pervasive Computing and Com- munieatinns. Kauai Island, HI ,2005:41-50.
  • 8Tseng Y C, Pan M S, Tsai Y Y. Wireless Sensor Networks for Emergency Navigation [ J ]. Computer,2006,39 ( 7 ) :55-62.
  • 9Keith ,10,Tucker R B. Distributed Path Planning for Robots in Dynamic Environments Using a Pervasive Embedded Network [ C ]//Proceedings of the Third Inlernatianal Joint Conference nn Aulonomans Agents and Multiagent Systems, AAMAS 2004. New York, NY, USA,2004 : 1538-1539.
  • 10Fen'ari S, Foderarn G. A Potential Fiehl Approaeh to Finding Minimum-exposure Paths in Wireless Sensor Networks [ C ]//2010 IEEE International Cnnference on Robotics and Automation ( ICRA ). Anchorage, AK, USA ,2010:335-341.

引证文献1

二级引证文献2

Tsinghua Science and Technology
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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