Distributed Dynamic Navigation for Sensor Networks

• Published in: Tsinghua science and technology 2011-12, Vol.16 (6), p.648-656
• Main Authors: Wu, Xiaoping, Tan, Shili, Chen, Tao, Yi, Xiaomei, Dai, Dan
• Format: Article
• Language: chi ; eng
• Subjects: Algorithms; Computer simulation; Dangerous; dynamic navigation; Dynamics; Emergencies; expansion rate; Navigation; Networks; sensor network; Sensors; 传感器网络; 分布式; 动态变化; 动态导航; 动态路由算法; 危险区域; 最短路径; 用户浏览
• ISSN: 1007-0214; 1878-7606; 1007-0214
• DOI: 10.1016/S1007-0214(11)70085-2

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.