Research Article
Allocation Four Neighbor Exclusive Channels to Polyhedron Clusters in Sensor Networks
@INPROCEEDINGS{10.1007/978-3-319-58967-1_4, author={ChongGun Kim and Mary Wu and Jaemin Hong}, title={Allocation Four Neighbor Exclusive Channels to Polyhedron Clusters in Sensor Networks}, proceedings={Big Data Technologies and Applications. 7th International Conference, BDTA 2016, Seoul, South Korea, November 17--18, 2016, Proceedings}, proceedings_a={BDTA}, year={2017}, month={6}, keywords={Energy efficiency Clustering Inter-cluster interference Non-overlapping channels Four-color theorem}, doi={10.1007/978-3-319-58967-1_4} }
- ChongGun Kim
Mary Wu
Jaemin Hong
Year: 2017
Allocation Four Neighbor Exclusive Channels to Polyhedron Clusters in Sensor Networks
BDTA
Springer
DOI: 10.1007/978-3-319-58967-1_4
Abstract
In sensor networks, due to the limited resources of sensor nodes, energy efficiency is an important issue. Clustering reduces communication between sensor nodes and improves energy efficiency by transmitting the data collected from cluster members by a cluster header to a sink node. Due to the frequency characteristics in a wireless communication environment, interference and collision may occur between neighboring clusters, which may lead causing network overhead and increasing energy consumption due to the resulting re-transmission. Inter-cluster interference and collisions can be resolved by allocating non-overlapping channels between neighboring clusters. In our previous study, a channel allocation algorithm is proposed. It allocates exclusive channels among neighbor clusters in various polygonal cluster networks. But, we have found that channel collision occurs among neighbor clusters in the process of applying the algorithm in complex cluster topologies. In order to complete the non-collision channel allocation, a straightforward algorithm which has not completed in the previous studies is proposed. We provide 4 rules for proving the proposed algorithm has no weakness. The result of experiment shows that our proposed algorithm successfully allocates exclusive channels between neighboring clusters using only 4 channels in a very complex cluster topology environment.