Research on the Energy Hole Problem Based on Non-uniform Node Distribution for Wireless Sensor Networks = Research on the Energy Hole Problem Based on Non-uniform Node Distribution for Wireless Sensor Networks

다국어 초록 (Multilingual Abstract)

Based on the current solutions to the problem of energy hole, this paper proposed a nonuniform node distribution clustering algorithm, NNDC. Firstly, we divide the network into rings, and then have an analysis and calculation on nodes` energy consumption in each ring of the network when clustering algorithm is applied to collect data. We also put forward a scheme of nonuniform node distribution on the basis of the proportion of nodes` energy consumption in each ring, and change nodes` active/hibernating states under density control mechanism when network coverage is guaranteed. Simulation shows NNDC algorithm can satisfyingly balance nodes` energy consumption and effectively avoid the problem of energy hole.

참고문헌 (Reference)

1 F. Akyildiz, "Wireless sensor network: a survey" 38 (38): 393-422, 2002

2 A.F. Liu, "Theoretical analysis of the lifetime and energy hole in cluster based wireless sensor networks" 71 (71): 1327-1355, 2011

3 A.F. Liu, "Research on the energy hole problem based on unequal cluster-radius for wireless sensor networks" 33 (33): 302-321, 2010

4 A. Eksim, "Performance Improvement of Binary Sensor-Based Statistical Space-Time Block Code Cooperative Diversity Using Limited Feedback" 27 (27): 60-67, 2010

5 M.H. Chiang, "Neighborhood-aware density control in wireless sensor networks" 122-129, 2008

6 C. Song, "Maximizing network lifetime based on transmission range adjustment in wireless sensor networks" 32 (32): 1316-1325, 2009

7 I. Stojmenovic, "Handbook of Sensor Networks : Algorithms and Architectures" Wiley 417-456, 2005

8 O. Younis, "HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks" 3 (3): 660-669, 2004

9 Z.W. Zeng, "Energy-hole avoidance for WSN based on adjust transmission power" 33 (33): 12-22, 2010

10 J.R. Jiang, "Energy-Efficient Coverage and Connectivity Maintenance for Wireless Sensor Networks" 4 (4): 403-410, 2009

11 V. Mhatre, "Design guidelines for wireless sensor networks: communication, clustering and aggregation" 2 (2): 45-63, 2004

12 V. Mhatre, "Design guidelines for wireless sensor networks: communication, clustering and aggregation" 2 (2): 45-63, 2004

13 S. Olariu, "Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting" 1-12, 2006

14 J. Lian, "Data capacity improvement of wireless sensor networks using non-uniform sensor distribution" 2 (2): 121-145, 2006

15 S. Soro, "Cluster head election techniques for coverage preservation in wireless sensor networks" 7 (7): 55-72, 2009

16 X.B. Wu, "Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution" 19 (19): 710-720, 2008

17 G.H. Chen, "An unequal cluster-based routing protocol in wireless sensor networks" 15 (15): 193-207, 2009

18 S.Doshi, "An on-demand minimum energy routing protocol for a wireless ad hoc network" 6 (6): 50-66, 2002

19 W. Heinzelman, "An application-specific protocol architecture for wireless microsensor networks" 1 (1): 660-670, 2002

20 J. Li J, "An analytical model for the energy hole problem in many-to-one sensor networks" 2721-2725, 2005

21 O. Rahman, "A density based clustering for node management in wireless sensor network" 527-530, 2007

22 J.G. Yu, "A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution" 66 (66): 54-61, 2012

23 Y. C. Mao, M. Liu, L. J. Chen, D. X. Chen, and L. Xie, "A Distributed Energy-Efficient Location-Independent Coverage Protocol in Wireless Sensor Networks", Journal of Computer Research and Development, vol. 43, no. 2, pp. 187-195, Feb., "A Distributed Energy-Efficient Location-Independent Coverage Protocol in Wireless Sensor Networks" 43 (43): 187-195, 2006