Journal Title
Title of Journal: PeertoPeer Netw Appl
|
Abbravation: Peer-to-Peer Networking and Applications
|
|
|
|
|
Authors: Guangqian Xie Kaoru Ota Mianxiong Dong Feng Pan Anfeng Liu
Publish Date: 2016/11/12
Volume: 10, Issue: 3, Pages: 472-483
Abstract
This paper proposes an energyefficient routing mechanism by introducing intentional mobility to wireless sensor networks WSNs with obstacles In the sensing field Mobile Data Collectors MDCs can freely move for collecting data from sensors An MDC begins its periodical movement from the base station and finally returns and transports the data to the base station In physical environments the sensing field may contain various obstacles A research challenge is how to find an obstacleavoiding shortest tour for the MDC Firstly we obtain the same size grid cells by dividing the network region Secondly according to the line sweep technique the spanning graph is easily constructed The spanning graph composed of some grid cells usually includes the shortest search path for the MDC Then based on the spanning graph we can construct a complete graph by WarshallFloyd algorithm Finally we present a heuristic tourplanning algorithm on the basis of the complete graph Through simulation the validity of our method is verified This paper contributes in providing an energyefficient routing mechanism for the WSNs with obstacles
Keywords:
.
|
Other Papers In This Journal:
|