A self-organized energy efficient topology control protocol based on cellular learning automata in wireless sensor networks (SEETCLA)

Among some of sensor network properties which make it different from other networks, can refer to very high number of nodes, dynamic, and probably periodic topological changes and also some constraints in physical size of nodes, energy resource and power of processing. According to these restrictions, giving solutions and self-configurable protocols that do global tasks without requiring a central controller or manager are necessary. Topology control and node scheduling that constitute a part of the maintenance phase of self-organization protocols, are providing the main goal of this phase which is increasing network lifetime and also maintaining the infrastructure support for the network. In consideration of learning Automata's abilities such as low computational load, the ability of being used in distributed environments, with no precise information, the adaptability to changes via low environmental feedbacks and etc. and also its functionality that has some correspondence with essential methods which are used in self-organization systems, such as positive and negative feedbacks, interacting of special nodes with each other and with the environment, and probabilistic methods, results in the fact that using them is proper for improving the performance of sensor networks. So, in this paper a neighbour based topology control protocol has been proposed, in which an irregular cellular learning automaton is mapped to network, and with it nodes which are equipped with Automata, try to adapt their selected actions with required conditions for creating a connected, energy efficient network through selecting the best radio transmission range for themselves. This approach finally forms a proper topology which causes to lower network's energy consumption in its lifetime. The exclusive characteristic of this method is, the high number of transmission ranges that each node can select as transmission radius. Simulation's results show favorite functionality of the proposed protocol in comparison with some others from the above point of view.

[1]  A. Minai,et al.  Obtaining Robust Wireless Sensor Networks through Self-Organization of Heterogeneous Connectivity , 2010 .

[2]  P. S. Sastry,et al.  Varieties of learning automata: an overview , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[3]  Paolo Santi Topology control in wireless ad hoc and sensor networks , 2005 .

[4]  Jie Wu Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks , 2005 .

[5]  Kaddour Najim,et al.  Learning Automata: Theory and Applications , 1994 .

[6]  Richard R. Brooks Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems , 2008 .

[7]  John A. Silvester,et al.  Optimum transmission radii for packet radio networks or why six is a magic number , 1978 .

[8]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

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

[10]  Kumpati S. Narendra,et al.  Learning automata - an introduction , 1989 .

[11]  Mohammad Reza Meybodi,et al.  A Mathematical Framework for Cellular Learning Automata , 2004, Adv. Complex Syst..

[12]  Mauro Leoncini,et al.  The K-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks , 2003, MobiHoc '03.

[13]  Roger Wattenhofer,et al.  XTC: a practical topology control algorithm for ad-hoc networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[14]  Falko Dressler,et al.  Self-Organization in Sensor and Actor Networks: Dressler/Self-Organization in Sensor and Actor Networks , 2007 .

[15]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[16]  Falko Dressler,et al.  Self-organization in sensor and actor networks , 2007, Wiley series in communications networking and distributed systems.

[17]  Mo Li,et al.  A Survey on Topology issues in Wireless Sensor Network , 2006, ICWN.