Efficient deployment strategies are proposed for a mobile sensor network, where the coverage priority of different points in the field is specified by a priority function. The multiplicatively weighted Voronoi (MW-Voronoi) diagram is utilized to find the coverage holes of the network for the case where the sensing ranges of different sensors are not the same. Under the proposed strategies, each sensor detects coverage holes within its MW-Voronoi region, and then moves in a proper direction to reduce their size. Since the coverage priority of the field is not uniform, the target location of each sensor is determined based on the weights of the vertices or the points inside the corresponding MW-Voronoi region. Simulations validate the theoretical results.Index Terms-Coverage, distributed deployment algorithm, mobile sensors, prioritized sensing field, wireless sensor networks,
This paper is concerned with energy-efficient routing in wireless sensor networks. Most of the existing routing schemes assign energy-related costs to network links and obtain the shortest paths for the nodes in order to balance the flowing traffic within the network and increase its lifetime. However, the optimal link cost values and the maximum achievable lifetime are not known for the majority of the existing schemes. A framework is provided in this work to analytically derive the best achievable performance that can be obtained by any distributed routing algorithm based on the shortest-path approach. Given a network configuration and an energy consumption model, the presented framework provides the optimal link cost assignment which yields the maximum lifetime in a distributed shortestpath routing strategy. The results are extended to the case of variable link cost assignment as well. A heuristic algorithm is also developed to obtain approximate solutions to the best performance problem with limited computational complexity. In particular, the proposed framework provides the optimal route selection as a benchmark to evaluate the energy efficiency of existing routing algorithms.Index Terms-Distributed shortest-path routing, Lifetime maximization, Minimum-cost routing, Multi-parametric programming, Wireless sensor networks.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.