A Genetic-Algorithm-Based Optimized Clustering for Energy-Efficient Routing in MWSN

ETRI Journal

关键词: routing;    optimization;    mobile wireless sensor network;    genetic algorithm;    energy efficiency;    Clustering;   

Others  :  1186266
DOI  :  10.4218/etrij.12.1812.0047

【 摘 要 】

With the increasing demands for mobile wireless sensor networks in recent years, designing an energy-efficient clustering and routing protocol has become very important. This paper provides an analytical model to evaluate the power consumption of a mobile sensor node. Based on this, a clustering algorithm is designed to optimize the energy efficiency during cluster head formation. A genetic algorithm technique is employed to find the near-optimal threshold for residual energy below which a node has to give up its role of being the cluster head. This clustering algorithm along with a hybrid routing concept is applied as the near-optimal energy-efficient routing technique to increase the overall efficiency of the network. Compared to the mobile low energy adaptive clustering hierarchy protocol, the simulation studies reveal that the energy-efficient routing technique produces a longer network lifetime and achieves better energy efficiency.

   

【 参考文献 】

• [1]G. Anastasi et al., "Energy Conservation in Wireless Sensor Networks: A Survey," Ad Hoc Netw. vol. 7, 2009, pp. 537-568.
• [2]S.A. Munir et al., "Mobile Wireless Sensor Network: Architecture and Enabling Technologies for Ubiquitous Computing," Proc. 21st Int. Conf. Adv. Inf. Netw. Appl. Workshop (AINAW), 2007.
• [3]X. Min et al., "Energy Efficient Clustering Algorithm for Maximizing Lifetime of Wireless Sensor Networks," Int. J. Electron. Commun. (AEU), vol. 64, no. 4, 2010, pp. 289-298.
• [4]S. Deng, J. Li, and L. Shen, "Mobility-Based Clustering Protocol for Wireless Sensor Networks with Mobile Nodes," IET Wireless Sensor Syst., vol. 1, no. 1, 2011, pp. 39-47.
• [5]A. Nayebi and H. Sarbazi-Azad, "Performance Modeling of the LEACH Protocol for Mobile Wireless Sensor Networks," J. Parallel Distr. Comput., vol. 71, no. 6, 2011, pp. 812-821.
• [6]A. Roy and S.K. Das, "QM2RP: A QOS-Based Mobile Multicast Routing Protocol Using Multi-objective Genetic Algorithm," Wireless Netw. vol. 10, 2004, pp. 271-286.
• [7]C.E. Perkins., Ad Hoc Networking, Addison-Wesley Professional, 2008, pp. 225-226.
• [8]M. Buttner et al., "X-MAC: A Short Preamble MAC Protocol for Duty-Cycled Wireless Sensor Networks," Technical Report CU-CS-1008-06, May 2006, pp: 1-11.
• [9]J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," SenSys, ACM, Nov. 2004, pp. 95-100.
• [10]F. Liu, C.-Y. Tsui, and Y.J. (Angela) Zhang, "Joint Routing and Sleep Scheduling for Lifetime Maximization of Wireless Sensor Networks," IEEE Trans. Wireless Commun., vol. 9, no. 7, July 2010, pp. 2256-2267.
• [11]C. Cano et al., "Analytical Model of the LPL with Wake Up After Transmissions MAC Protocol for MWSN," Proc. ISWCS, 2009, pp. 146-150.
• [12]C. Bettstetter, H. Hartenstein, and X. Perez-Costa, "Stochastic Properties of the Random Waypoint Mobility Model," Wireless Netw.: Special Issue Modeling Anal. Mobile Netw., vol. 10, Kluwer Academic Publishers, 2004, pp. 555-567.
• [13]E. Hyytia and J. Virtamo, "Random Waypoint Mobility Model in Cellular Networks," Springer Wireless Netw., vol. 13, 2007, pp. 177-188.
• [14]B.A. Attea and E.A. Khalil, "A New Evolutionary Based Routing Protocol for Clustered Heterogeneous Wireless Sensor Networks," Appl. Soft Comput., doi:10,1016/j.soc.2011.04.007.
• [15]K. Deb, "Optimization for Engineering Design: Algorithms and Examples," New Delhi: Prentice-Hall of India Private Limited, 2005, pp. 290-319.
• [16]MATLAB: www.mathworks.com/products/matlab
• [17]M.K. Marina and S. Das, "On-Demand Multipath Distance Vector Routing in Ad Hoc Networks," Proc. Int. Conf. Netw. Protocols, 2001.
• [18]G.S. Sara et al., "Energy Efficient Clustering and Routing in Mobile Wireless Sensor Network Routing Protocol," Int. J. Wireless Mobile Netw. (IJWMN), vol. 2, no.4, Nov. 2010, pp: 106-114.
• [19]C.E. Perkins and E.M. Royer, "Ad Hoc On Demand Distance Vector Routing," Mobile Comput. Syst. Appl. (WMCSA), 1999, pp. 90-100.
• [20]OMNET++ Simulator: http://www.omnetpp.org
• [21]IRIS motes: http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html