Clustering Algorithm Considering Sensor Node Distribution in Wireless Sensor Networks
2
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
In clustering-based approaches, cluster heads closer to the sink are usually burdened with much more relaytraffic and thus, tend to die early. To address this problem, distance-aware clustering approaches, such asenergy-efficient unequal clustering (EEUC), that adjust the cluster size according to the distance between thesink and each cluster head have been proposed. However, the network lifetime of such approaches is highlydependent on the distribution of the sensor nodes, because, in randomly distributed sensor networks, theapproaches do not guarantee that the cluster energy consumption will be proportional to the cluster size. Toaddress this problem, we propose a novel approach called CACD (Clustering Algorithm Considering nodeDistribution), which is not only distance-aware but also node density-aware approach. In CACD, clusters areallowed to have limited member nodes, which are determined by the distance between the sink and the clusterhead. Simulation results show that CACD is 20%–50% more energy-efficient than previous work undervarious operational conditions considering the network lifetime.
Abstract
In clustering-based approaches, cluster heads closer to the sink are usually burdened with much more relaytraffic and thus, tend to die early. To address this problem, distance-aware clustering approaches, such asenergy-efficient unequal clustering (EEUC), that adjust the cluster size according to the distance between thesink and each cluster head have been proposed. However, the network lifetime of such approaches is highlydependent on the distribution of the sensor nodes, because, in randomly distributed sensor networks, theapproaches do not guarantee that the cluster energy consumption will be proportional to the cluster size. Toaddress this problem, we propose a novel approach called CACD (Clustering Algorithm Considering nodeDistribution), which is not only distance-aware but also node density-aware approach. In CACD, clusters areallowed to have limited member nodes, which are determined by the distance between the sink and the clusterhead. Simulation results show that CACD is 20%–50% more energy-efficient than previous work undervarious operational conditions considering the network lifetime.
참고문헌 (14)
- K. Akkaya, "A survey on routing protocols for wireless sensor networks", Ad Hoc Networks, 3(3), pp.325~349 (2005)[DOI]
- N. A. Pantazis, "Energy-efficient routing protocols in wireless sensor networks: a survey", IEEE Communications Surveys & Tutorials, 15(2), pp.551~591 (2013)[DOI]
- V. Snasel, "Sink node placement strategies based on cat swarm optimization algorithm", Journal of Network Intelligence, 1(2), pp.52~60 (2016)
- L. Kong, "A balanced power consumption algorithm based on enhanced parallel cat swarm optimization for wireless sensor network", International Journal of Distributed Sensor Networks, 11(3) (2015)
- F. C. Chang, "A survey on intelligent sensor network and its applications", Journal of Network Intelligence, 1(1), pp.1~15 (2016)
- T. T. Nguyen, "An energy-based cluster head selection algorithm to support long-lifetime in wireless sensor networks", Journal of Network Intelligence, 1(1), pp.23~37 (2016)
- X. Liu, "A survey on clustering routing protocols in wireless sensor networks", Sensors, 12(8), pp.11113~11153 (2012)[DOI]
- P. Kumarawadu, "Algorithms for node clustering in wireless sensor networks: a survey", Proceedings of the 4th International Conference on Information and Automation for Sustainability, pp.295~300 (2008)
- C. Li, "An energy-efficient unequal clustering mechanism for wireless sensor networks", Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, pp.597~604 (2005)
- W. Heinzelman, "Application specific protocol architectures for wireless networks", pp.2000
- O. Younis, "HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks", IEEE Transactions on Mobile Computing, 3(4), pp.366~379 (2004)[DOI]
- K. Kim, "A topology control scheme for avoiding sensing hole in wireless sensor networks", Proceedings of International Conference on Computational Science and its Applications, pp.405~408 (2007)
- Asaduzzaman, "Energy Efficient Cooperative LEACH Protocol for Wireless Sensor Networks", Journal of Communications and Networks, 12(4), pp.358~365 (2010), 한국통신학회
- H. Kim, "A context aware cooperative communication method in wireless sensor networks", International Journal of Distributed Sensor Networks, 11(6) (2015)