Title :
A new efficient path design algorithm for wireless sensor networks with a mobile sink
Author :
Guisheng Hou ; Xiaobei Wu ; Cheng Huang ; Zhiliang Xu
Author_Institution :
Sch. of Autom., Nanjing Univ. of Sci. & Technol., Nanjing, China
Abstract :
Introducing mobility for sink can effectively solve many problems existing in the traditional wireless sensor networks with a fixed sink. However, because of the speed limit, the mobile sink has to take a long time to visit all nodes, which can not meet most applications´ requirements for data latency. To address this issue, this paper proposes an efficient path design algorithm based on Virtual Grids and the Artificial Fish Swarm Algorithm (VG-AFSA). VG-AFSA divides nodes into groups with virtual grids to scale down the space of searching optimal set of visited-nodes, then utilizes AFSA to do searching. Simulation results show that our proposed algorithm has a better energy effectiveness compared with CPUG, and moreover, significantly lowers computation complexity and has a good scalability to network size.
Keywords :
mobile communication; wireless sensor networks; VG-AFSA; computation complexity; data latency; mobile sink; network size; path design algorithm; searching optimal set; virtual grids and the artificial fish swarm algorithm; wireless sensor networks; Algorithm design and analysis; Complexity theory; Energy consumption; Mobile communication; Optimization; Sensors; Wireless sensor networks; Artificial Fish Swarm Algorithm; Delay-Guaranteed; Mobile Sink; Virtual Grids; Wireless Sensor Networks;
Conference_Titel :
Control and Decision Conference (CCDC), 2015 27th Chinese
Conference_Location :
Qingdao
Print_ISBN :
978-1-4799-7016-2
DOI :
10.1109/CCDC.2015.7161880