Chen Jian, Jia Jie, Wen Yingyou, Zhao Dazhe
Key Laboratory of Medical Image Computing of Ministry of Education, Northeastern University, Shenyang 110819, China ; School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
ScientificWorldJournal. 2014;2014:716838. doi: 10.1155/2014/716838. Epub 2014 Apr 22.
Energy hole is an inherent problem caused by heavier traffic loads of sensor nodes nearer the sink because of more frequent data transmission, which is strongly dependent on the topology induced by the sensor deployment. In this paper, we propose an autonomous sensor redeployment algorithm to balance energy consumption and mitigate energy hole for unattended mobile sensor networks. First, with the target area divided into several equal width coronas, we present a mathematical problem modeling sensor node layout as well as transmission pattern to maximize network coverage and reduce communication cost. And then, by calculating the optimal node density for each corona to avoid energy hole, a fully distributed movement algorithm is proposed, which can achieve an optimal distribution quickly only by pushing or pulling its one-hop neighbors. The simulation results demonstrate that our algorithm achieves a much smaller average moving distance and a much longer network lifetime than existing algorithms and can eliminate the energy hole problem effectively.
能量空洞是由于靠近汇聚节点的传感器节点数据传输更频繁，流量负载更重而导致的一个固有问题，它很大程度上取决于传感器部署所形成的拓扑结构。在本文中，我们提出一种自主传感器重新部署算法，用于平衡能量消耗并缓解无人值守移动传感器网络中的能量空洞问题。首先，将目标区域划分为若干个等宽的环形区域，我们提出一个数学问题，对传感器节点布局以及传输模式进行建模，以最大化网络覆盖范围并降低通信成本。然后，通过计算每个环形区域的最优节点密度以避免能量空洞，提出一种完全分布式移动算法，该算法仅通过推动或拉动其一跳邻居就能快速实现最优分布。仿真结果表明，与现有算法相比，我们的算法平均移动距离更小，网络寿命更长，并且能够有效消除能量空洞问题。
