A Solution for Local Channel Collisions in Sensor Networks

The energy performance of sensor nodes which are deployed in arbitrary regions in sensor networks is an important issue. Clustering of the network is a method to make nodes to groups based on geographical position. Nodes on the clustering sensor networks can reduces the communication traffics of inter-node communications and raises energy efficiency by transmitting the collected data to the cluster head for sending finally to the sink. Nevertheless, due to radio channels used on clusters, interference and collision of frequency can occur between neighboring clusters. The channel collision increases energy consumption due to waste of communications. The occurring of frequency interference and channel collisions among neighbor clusters can be resolved by assigning non-overlapping channels among neighbor clusters. In this study, a channel allocation algorithm based on the four-channels is proposed. It allocates exclusive channels among neighbor clusters those implicate various polygonal shapes. Allocating channels in complicate clustering topologies, a local hole which is surrounded by four different channels can be appeared. To solve this local problem, an algorithm which has main and local parts is proposed. The proposed algorithm is applied to a complicate network. The result of experiment shows that the proposed method assigns successfully exclusive channels among neighbors using only four-channels in sensor networks.

[1]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[2]  Robin Thomas,et al.  AN UPDATE ON THE FOUR-COLOR THEOREM , 1998 .

[3]  Mary Wu,et al.  A MAC scheme for avoiding inter-cluster collisions in wireless sensor networks , 2010, 2010 The 12th International Conference on Advanced Communication Technology (ICACT).

[4]  Ran Wolff,et al.  In-Network Outlier Detection in Wireless Sensor Networks , 2006, ICDCS.

[5]  Tzung-Pei Hong,et al.  An Improved Weighted Clustering Algorithm for Determination of Application Nodes in Heterogeneous Sensor Networks , 2011, J. Inf. Hiding Multim. Signal Process..

[6]  Mary Wu,et al.  A Channel Reuse Procedure in Clustering Sensor Networks , 2013 .

[7]  V. Bhanumathi,et al.  PATH DISCOVERY AND SELECTION FOR ENERGY EFFICIENT ROUTING WITH TRANSMIT POWER CONTROL IN MANET , 2013 .

[8]  Hu Junping,et al.  A Time-based Cluster-Head Selection Algorithm for LEACH , 2008, 2008 IEEE Symposium on Computers and Communications.

[9]  Avoiding Confliction in Channel Allocating for Clustering Sensor Networks , 2016, AST 2016.

[10]  Frank Allaire,et al.  A systematic approach to the determination of reducible configurations in the four-color conjecture , 1978, J. Comb. Theory, Ser. B.

[11]  Mary Wu,et al.  A cost matrix agent for shortest path routing in ad hoc networks , 2010, J. Netw. Comput. Appl..

[12]  Kee-Wook Rim,et al.  3DE: selective cluster head selection scheme for energy efficiency in wireless sensor networks , 2009, PETRA '09.

[13]  Robin Thomas,et al.  The Four-Colour Theorem , 1997, J. Comb. Theory, Ser. B.

[14]  Xiaofei Wang,et al.  Spatial channel reuse in wireless sensor networks , 2008, Wirel. Networks.

[15]  Layuan Li,et al.  Multihop Routing Protocol with Unequal Clustering for Wireless Sensor Networks , 2008, 2008 ISECS International Colloquium on Computing, Communication, Control, and Management.

[16]  Erlend Hodneland,et al.  Four-Color Theorem and Level Set Methods for Watershed Segmentation , 2009, International Journal of Computer Vision.

[17]  Joseph M. Kahn,et al.  Channel reuse strategies for indoor infrared wireless communications , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[18]  Jie Wu,et al.  EECS: an energy efficient clustering scheme in wireless sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[19]  Shalom Eliahou,et al.  Signed Diagonal Flips and the Four Color Theorem , 1999, Eur. J. Comb..

[20]  Mary Wu,et al.  Exclusive Channel Allocation Methods Based on Four-Color Theorem in Clustering Sensor Networks , 2015, New Trends in Computational Collective Intelligence.

[21]  S. Sitharama Iyengar,et al.  Distributed Sensor Networks, Second Edition: Sensor Networking and Applications , 2012 .

[22]  Mary Wu,et al.  A Resource Reuse Method in Cluster Sensor Networks in Ad Hoc Networks , 2012, ACIIDS.