A Dynamical Slot Assignment Method for Wireless Sensor Networks Based on Hopfield Network

This paper proposes an improved Hopfield neural network (I-HNN) algorithm to optimize the slot assignment scheme in wireless sensor networks. The key advantage of the proposed algorithm is to increase the convergence probability under different traffic loads. To achieve this, nodes can adjust their slot demands according to the traffic load, slots number, and demand history. Various aspects of the network performances with the proposed I-HNN algorithm are evaluated via simulation. The results indicate that I-HNN is suitable for wireless sensor networks with dynamically varying traffic. In particular, it can increase the convergence probability and slot utilization under the heavy traffic load.

[1]  B. A. Sharp,et al.  Hybrid TDMA/CSMA protocol for self managing packet radio networks , 1995, Proceedings of ICUPC '95 - 4th IEEE International Conference on Universal Personal Communications.

[2]  Chenxi Zhu,et al.  A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks , 2001, Wirel. Networks.

[3]  Omid Moradi.  A Hopfield Neural Network for Channel Assignment Problem in Cellular Radio Networks , 2011, Comput. Inf. Sci..

[4]  Nj Piscataway,et al.  Wireless LAN medium access control (MAC) and physical layer (PHY) specifications , 1996 .

[5]  Zheng Tang,et al.  An Improved Neural Network Algorithm for Broadcast Scheduling Problem in Packet Radio , 2005 .

[6]  Yoshiyasu Takefuji,et al.  A neural network parallel algorithm for channel assignment problems in cellular radio networks , 1992 .

[7]  Nasser M. Nasrabadi,et al.  Cellular radio channel assignment using a modified Hopfield network , 1997 .

[8]  A. Dang,et al.  A compact dynamic channel assignment scheme based on Hopfield networks for cellular radio systems , 2009 .

[9]  José Muñoz,et al.  A Recurrent Neural Network for Channel Assignment Problems in Mobiles , 2010, IBERAMIA.

[10]  Nobuo Funabiki,et al.  A Gradual Neural Network Algorithm for Broadcast Scheduling Problems in Packet Radio Networks (Special Section on Discrete Mathematics and Its Applications) , 1999 .

[11]  D. Kunz,et al.  Channel assignment for cellular radio using neural networks , 1991 .

[12]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[13]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[14]  Nobuo Funabiki,et al.  A three-stage heuristic combined neural-network algorithm for channel assignment in cellular mobile systems , 2000, IEEE Trans. Veh. Technol..

[15]  Xi-Zheng Zhang,et al.  Efficient Broadcast Scheduling Based on Fuzzy Clustering and Hopfield Network for Ad hoc Networks , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[16]  Aníbal R. Figueiras-Vidal,et al.  A mixed neural-genetic algorithm for the broadcast scheduling problem , 2003, IEEE Trans. Wirel. Commun..

[17]  Ming-Shi Wang,et al.  Broadcast scheduling in wireless sensor networks using fuzzy Hopfield neural network , 2008, Expert Syst. Appl..