TY - JOUR
T1 - Design of novel node distribution strategies in corona-based wireless sensor networks
AU - Ferng, Huei Wen
AU - Hadiputro, Mardianto
AU - Kurniawan, Arief
N1 - Funding Information:
The work was supported by the National Science Council (NSC), Taiwan, under Contracts NSC 96-2221-E-011-020-MY3 and NSC 97-2221-E-011-045-MY3.
PY - 2011/9
Y1 - 2011/9
N2 - Considering coverage, efficiency, and durability, three nonuniform node distribution strategies for a corona-based wireless sensor network (WSN) are proposed in this paper. To derive lower bounds on sensor nodes in coronas, we investigate the optimal node placement based on coverage. We then prove the feasibility of balanced energy depletion for a primitive geometric node distribution (GND) and a primitive energy proportional node distribution (EPND). Applying the optimal node placement and GND enables us to propose the first strategy (Strategy I) to reach completely balanced energy depletion. Combining the optimal node placement, EPND, and a simple switch scheduling, the second strategy (Strategy II) and the third strategy (Strategy III) are designed for a uniform-width corona model and a nonuniform-width corona model, respectively. Although balanced energy depletion may not be reached, Strategy II achieves the longest network lifetime and Strategy III requires the fewest sensor nodes among the three strategies. Finally, the performance investigation done by both analytical and simulation approaches exhibits the superiorities of the proposed strategies over the two closest strategies in the literature in terms of number of sensor nodes, network lifetime, and residual energy.
AB - Considering coverage, efficiency, and durability, three nonuniform node distribution strategies for a corona-based wireless sensor network (WSN) are proposed in this paper. To derive lower bounds on sensor nodes in coronas, we investigate the optimal node placement based on coverage. We then prove the feasibility of balanced energy depletion for a primitive geometric node distribution (GND) and a primitive energy proportional node distribution (EPND). Applying the optimal node placement and GND enables us to propose the first strategy (Strategy I) to reach completely balanced energy depletion. Combining the optimal node placement, EPND, and a simple switch scheduling, the second strategy (Strategy II) and the third strategy (Strategy III) are designed for a uniform-width corona model and a nonuniform-width corona model, respectively. Although balanced energy depletion may not be reached, Strategy II achieves the longest network lifetime and Strategy III requires the fewest sensor nodes among the three strategies. Finally, the performance investigation done by both analytical and simulation approaches exhibits the superiorities of the proposed strategies over the two closest strategies in the literature in terms of number of sensor nodes, network lifetime, and residual energy.
KW - Wireless sensor network
KW - corona model
KW - energy hole problem.
KW - node distribution
KW - sensor placement
UR - http://www.scopus.com/inward/record.url?scp=79960822675&partnerID=8YFLogxK
U2 - 10.1109/TMC.2010.241
DO - 10.1109/TMC.2010.241
M3 - Article
AN - SCOPUS:79960822675
SN - 1536-1233
VL - 10
SP - 1297
EP - 1311
JO - IEEE Transactions on Mobile Computing
JF - IEEE Transactions on Mobile Computing
IS - 9
M1 - 5674045
ER -