标题:Obstacle-avoidance path planning of a mobile beacon for localisation
作者:Wang, Yinglong ;Cui, Huanqing ;Guo, Qiang ;Shu, Minglei
作者机构:[Wang, Yinglong ;Cui, Huanqing ;Shu, Minglei ] Shandong Provincial Key Laboratory of Computer Network, Shandong Computer Science Center, Ji'nan, Shand 更多
来源:IET Wireless Sensor Systems
出版年:2013
卷:3
期:2
页码:126-137
DOI:10.1049/iet-wss.2011.0128
摘要:Location is important for most wireless sensor network applications. A potential localisation method uses a mobile beacon instead of numerous static beacons. This method includes planning a beacon trajectory as a fundamental and interesting problem. Obstacles in practical scenarios often restrict the free locomotion of beacons. This study examines the obstacle-avoidance path-planning method, which consists of three stages. First, the network deployment region is partitioned into cells by adaptive cell decomposition, and the corresponding connectivity graph is constructed. Second, a modified max-min ant system algorithm is provided to obtain the approximate shortest global path that covers the connectivity graph. Finally, a sequence of concentric circles of adjustable radii is utilised as the local path within an obstacle-free cell. We prove that all sensor nodes deployed in obstacle-free cells can be localised by using the proposed path. Simulation results show that more than 90% of the sensor nodes in the obstacle-free region can be localised by using the given trajectory. © The Institution of Engineering and Technology 2013.
收录类别:EI
资源类型:期刊论文
TOP