Abstract
Background: The Modified Intelligent Water Drop algorithm incorporated with the proposed heuristic function to enhance the characteristics of randomness, individual diversity to minimize the total energy required to broadcast the data from each sensor node towards the sink node in a network.
Objective: The Modified Intelligent Water Drop Algorithm has been designed to achieve the divergence to find out an optimal Minimum Energy Broadcasting tree in WSN.
Methods: The proposed variant has been evaluated and compared concerning contemporary Evolutionary techniques using appropriate performance criteria.
Results: To achieve optimum result, the proposed Modified Intelligent Water Drop algorithm compared with existing algorithm along with 20 nodes dataset with 30 instances, 50 nodes dataset with 30 instances and 100 nodes dataset with 30 instances.
Conclusion: In this perspective, a suitable experimental setup has been designed and experiments are performed on different classes of Minimum Energy Broadcasting instances obtained from standard Minimum Energy Broadcasting library [Comopt 2012] to validate the proposed Modified Intelligent Water Drop Algorithm. The simulation results of MEB for MIWD-HUD with convergence and divergence is given.
Keywords: Minimum energy broadcast, wireless sensor network, intelligent water drops algorithm, heuristic function, M-IWD model, system design.
Graphical Abstract
[1]
http://www.silabs.com/Support%20Documents/TechnicalDocs/evolution-of-wireless-sensor-networks.pdf
[2]
P. Zhang, and M. Sadler, "A,Lyon and M.Martonosi, “Hardware Design Experiences in ZebraNet", In: proceedings of SenSys’04 Baltimore, USA, 2004.
[3]
P.P. Czapski, and A Survey, MAC Protocols for Applications of Wireless Sensor Networksproceedings of TENCON 2006. Hongkong, November, 2006, pp. 1-4.
[http://dx.doi.org/10.1109/TENCON.2006.343847]
[http://dx.doi.org/10.1109/TENCON.2006.343847]
[4]
T. Chiras, M. Paterakis, and P. Koutsakis, “Improved Medium Access Control for Wireless Sensor Networks – A study on the S-Mac Protocol”, In proceedings of the 14thIEEE workshop on local and Metropolitan area networks., LANMAN, 2005.
[5]
W. Ye, John Heidemann and Deborah Estrin, “An Energy-Efficient MAC Protocol for Wireless SensorNetworks., IEEE Infocomm, 2002.
[6]
IlkerDemirkol, "CemErsoy and FatihAlagoz, “MAC Protocols for Wireless Sensor Networks: A Survey", IEEE Commun. Mag., 2006.
[7]
AjitWarrier et al, "Mitigating Starvation in Wireless Sensor Networks", Military Communications Conference, 2006pp. 1-5
[8]
D. Wagner, "Resilient aggregation in sensornetworks", Proceedings of the 2nd ACM workshop on Security of ad hoc and sensor networks, 2004, pp. 78-87
[http://dx.doi.org/10.1145/1029102.1029116]
[http://dx.doi.org/10.1145/1029102.1029116]
[9]
L.V. Hoesel, and P. Havinga, A Lightweight Medium Access Protocol (LMAC) for wireless sensor networks: reducing preamble transmissions and transceiver state switches, in the proceedings of INSS, 2004.
[10]
E. Jeffrey, "Wieselthier, Gam D. Nguyen, Anthony Ephremides, On the construction of energy efficient broadcast and multicast trees in wireless networks", In: Proceedings of the IEEE INFOCOM, vol. 2000. 2000, pp. 585-594.
[11]
E. Jeffrey, "Wieselthier, Gam D. Nguyen, Anthony Ephremides, Energy-efficient broadcast and multicast in wireless networks", Mob. Netw. Appl., vol. 7, pp. 481-492, 2002.
[http://dx.doi.org/10.1023/A:1020716919751]
[http://dx.doi.org/10.1023/A:1020716919751]
[12]
K. Das Arindam, and J. Robert, "Marks, Mohamed El-Sharkawi, PaymanArabshahi, Andrew Gray, r-shrink: a heuristic for improving minimum power broadcast trees in wireless networks", Proceedings of IEEE GLOBECOM, 2003pp. 523-527
[13]
X. Maggie, "Energy efficient broadcast and multicast routing in adhoc wireless networks", Proceedings of 22nd IEEE International Performance, Computing, and Communications Conference, 2003
[14]
I. Kang, and R. Poovendran, "A novel power-efficient broadcast routing algorithm exploiting broadcast efficiency", Proceedings of IEEE Vehicular TechnologyConference, October, 2003, pp. 2926-2930 VTC, Orlando
[15]
J.E. Wieselthier, G.D. Nguyen, and A. Ephremides, "Algorithm for energy-efficient multicasting in static ad hoc wireless networks", Mob. Netw. Appl., vol. 6, pp. 251-263, 2001.
[http://dx.doi.org/10.1023/A:1011478717164]
[http://dx.doi.org/10.1023/A:1011478717164]
[16]
P.J. Wan, G. Calinescu, and C. Yi, "Minimum-power multicast routing in static ad hoc wireless networks", IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 507-514, 2004.
[http://dx.doi.org/10.1109/TNET.2004.828940]
[http://dx.doi.org/10.1109/TNET.2004.828940]
[17]
O. Egecioglu, and T.F. Gonzalez, "Minimum-energy broadcast in simple graphs with limited node power", Proceedings of IASED International Conferenfce on Parallel and Distributed Computing and Systems, 2001pp. 334-338 Anaheim, CA
[18]
M. Cagalj, J.P. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues", Proceedings of 8th Annual International Conference on Mobile Computing and Networking, Atlanta, Georgia, 2002.
[19]
W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks", Proceedings of 3thACMInternational Symposium on Mobile Ad Hoc Networking and Computing, Lausanne, Switzerland, 2002pp. 112-122
[http://dx.doi.org/10.1145/513800.513815]
[http://dx.doi.org/10.1145/513800.513815]
[20]
W. Liang, "Approximate minimum-energy multicasting in wireless ad hoc networks", IEEE Trans. Mobile Comput., vol. 5, no. 4, pp. 377-387, 2006.
[http://dx.doi.org/10.1109/TMC.2006.1599406]
[http://dx.doi.org/10.1109/TMC.2006.1599406]
[21]
D. Li, and Q. Zhu, "Approximation algorithms for multicast routing in ad hoc wireless networks", J. Comb. Optim., vol. 21, no. 3, pp. 293-305, 2011.
[http://dx.doi.org/10.1007/s10878-009-9245-6]
[http://dx.doi.org/10.1007/s10878-009-9245-6]
[22]
P. Kamboj, and A.K. Sharma, "Energy efficient multicast routing protocol for MANET with minimum control overhead (EEMPMO)", Int. J. Comput. Appl., vol. 8, no. 7, pp. 1-11, 2010.
[http://dx.doi.org/10.5120/1224-1780]
[http://dx.doi.org/10.5120/1224-1780]
[23]
D. Li, X. Jia, and H. Liu, "Energy efficient broadcast routing in static ad hoc wireless networks", IEEE Trans. Mobile Comput., vol. 3, no. 2, pp. 144-151, 2004.
[http://dx.doi.org/10.1109/TMC.2004.10]
[http://dx.doi.org/10.1109/TMC.2004.10]
[24]
D. Li, Q. Liu, X. Hu, and X. Jia, "Energy efficient multicast tree in ad hoc networks", Comput. Commun., vol. 30, no. 18, pp. 3746-3756, 2007.
[http://dx.doi.org/10.1016/j.comcom.2007.09.003]
[http://dx.doi.org/10.1016/j.comcom.2007.09.003]
[25]
H. Shah-Hosseini, "Problem solving by intelligent water drops", Proceedings of IEEE Congress on Evolutionary Computation, Swissotel The Stamford, 2007pp. 3226-3231 Singapore
[26]
S. Wolf, and P. Merz, "Evolutionary local search for the minimum energy broadcast problem", Proceedings of Eighth European Conference on Evolutionary Computation in Combinatorial Optimization, 2008, pp. 61-72
[http://dx.doi.org/10.1007/978-3-540-78604-7_6]
[http://dx.doi.org/10.1007/978-3-540-78604-7_6]
[27]
C. Camilo, J. Carreto, and F. Silva, Boavida, An energy-efficient ant-based routing algorithm for wireless sensor networksAnt Colony Optimization and Swarm Intelligence., vol. 4150. Springer: Berlin, Heidelberg, 2006, pp. 49-59.
[28]
S. Okdem, and D. Karaboga, "Routing in wireless sensor networks using an ant colony optimization (ACO) router chip", Sensors (Basel), vol. 9, no. 2, pp. 909-921, 2009.
[http://dx.doi.org/10.3390/s90200909] [PMID: 22399947]
[http://dx.doi.org/10.3390/s90200909] [PMID: 22399947]
[29]
J. Yang, M. Xu, W. Zhao, and B. Xu, "A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks", Sensors (Basel), vol. 10, no. 5, pp. 4521-4540, 2010.
[http://dx.doi.org/10.3390/s100504521] [PMID: 22399890]
[http://dx.doi.org/10.3390/s100504521] [PMID: 22399890]
[30]
T. Hu, and Y. Fei, "QELAR: a machine-learning-based adaptive routing protocol for energy-efficient and lifetime-extended underwater sensor networks", IEEE Trans. Mobile Comput., vol. 9, no. 6, pp. 796-809, 2010.
[http://dx.doi.org/10.1109/TMC.2010.28]
[http://dx.doi.org/10.1109/TMC.2010.28]
[31]
H. Hernandez, and C. Blum, "Minimum energy broadcasting in wireless sensor networks: An ant colony optimization approach for a realistic antenna model", Appl. Soft Comput., vol. 11, pp. 5684-5694, 2011.
[http://dx.doi.org/10.1016/j.asoc.2011.03.023]
[http://dx.doi.org/10.1016/j.asoc.2011.03.023]
[32]
A. Enan, "Khalil, Baraa A. Attea, Energy-aware evolutionary routing protocol for dynamic clustering of wireless sensor networks", Swarm Evol. Comput., vol. 1, pp. 195-203, 2011.
[http://dx.doi.org/10.1016/j.swevo.2011.06.004]
[http://dx.doi.org/10.1016/j.swevo.2011.06.004]
[33]
H. Hernandez, and C. Blum, "Distributed ant colony optimization for mini- mum energy broadcasting in sensor networks with realistic antennas", Comput. Math. Appl., vol. 64, pp. 3683-3700, 2012.
[http://dx.doi.org/10.1016/j.camwa.2012.02.035]
[http://dx.doi.org/10.1016/j.camwa.2012.02.035]
[34]
S. Sengupta, S. Das, Md. Nasir, A.V. Vasilakos, and W. Pedrycz, "Energy-efficient differentiated coverage of dynamic objects using an improved evolutionary multi-objective optimization algorithm with fuzzy-dominance", IEEE Congress on Evolutionary Computation, 2012, pp. 1-8
[http://dx.doi.org/10.1109/CEC.2012.6256541]
[http://dx.doi.org/10.1109/CEC.2012.6256541]
[35]
M. Sousa, W. Lopes, F. Madeiro, and M. Alencar, "Cognitive LF-Ant: a novel protocol for healthcare wireless sensor networks", Sensors (Basel), vol. 12, no. 8, pp. 10463-10486, 2012.
[http://dx.doi.org/10.3390/s120810463] [PMID: 23112610]
[http://dx.doi.org/10.3390/s120810463] [PMID: 23112610]
[36]
M. Liu, S. Xu, and S. Sun, "An agent-assisted QoS-based routing algorithm for wireless sensor networks", J. Netw. Comput. Appl., vol. 35, no. 1, pp. 29-36, 2012.
[http://dx.doi.org/10.1016/j.jnca.2011.03.031]
[http://dx.doi.org/10.1016/j.jnca.2011.03.031]
[37]
M. Saleem, I. Ullah, and M. Farooq, "BeeSensor: an energy-efficient and scalable routing protocol for wireless sensor networks", Inf. Sci., vol. 200, pp. 38-56, 2012.
[http://dx.doi.org/10.1016/j.ins.2012.02.024]
[http://dx.doi.org/10.1016/j.ins.2012.02.024]
[38]
S. Sengupta, "S. Das Md. Nasir, B.K. Panigrahi, Multi-objective node deployment in WSNs: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity", Eng. Appl. Artif. Intell., vol. 26, pp. 405-416, 2013.
[http://dx.doi.org/10.1016/j.engappai.2012.05.018]
[http://dx.doi.org/10.1016/j.engappai.2012.05.018]
[39]
J. Lu, X. Wang, L. Zhang, and X. Zhao, "Fuzzy random multi-objective optimization based routing for wireless sensor networks", Soft Comput., vol. 18, no. 5, pp. 981-994, 2014.
[http://dx.doi.org/10.1007/s00500-013-1119-2]
[http://dx.doi.org/10.1007/s00500-013-1119-2]
[40]
E. Amiri, H. Keshavarz, M. Alizadeh, M. Zamani, and T. Khodadadi, "Energy efficient routing in wireless sensor networks based on fuzzy ant colony optimization", Int. J. Distrib. Sens. Netw., vol. 2014, pp. 1-17, 2014.
[http://dx.doi.org/10.1155/2014/768936]
[http://dx.doi.org/10.1155/2014/768936]
[41]
B. Zeng, and Y. Dong, "An improved harmony search based energy-efficient routing algorithm for wireless sensor networks", Appl. Soft Comput., vol. 41, pp. 135-147, 2016.
[http://dx.doi.org/10.1016/j.asoc.2015.12.028]
[http://dx.doi.org/10.1016/j.asoc.2015.12.028]
[42]
G. Molina, and E. Alba, "Location discovery in wireless sensor networks using metaheuristics", Appl. Soft Comput., vol. 11, no. 1, pp. 1223-1240, 2011.
[http://dx.doi.org/10.1016/j.asoc.2010.02.021]
[http://dx.doi.org/10.1016/j.asoc.2010.02.021]
[43]
A. Konstantinidis, "A multi-objective evolutionary algorithm for the deployment and power assignment problem in wireless sensor networks", Comput. Netw., vol. 54, no. 6, pp. 960-976, 2010.
[http://dx.doi.org/10.1016/j.comnet.2009.08.010]
[http://dx.doi.org/10.1016/j.comnet.2009.08.010]
[44]
S. Wolf, and P. Merz, "Evolutionary local search for the minimum energy broadcast problem", European Conference on Evolutionary Computation in Combinatorial Optimization.,, 2008,
[http://dx.doi.org/10.1007/978-3-540-78604-7_6]
[http://dx.doi.org/10.1007/978-3-540-78604-7_6]
[45]
A.K. Das, "The minimum power broadcast problem in wireless networks: an ant colony system approach", proceedings of the IEEE Workshop on Wireless Communications and Networking, 2002
[46]
"S., Alok, and Wilson NaikBhukya. “A hybrid genetic algorithm for the minimum energy broadcast problem in wireless ad hoc networks", Appl. Soft Comput., vol. 11, no. 1, pp. 667-674, 2011.
[http://dx.doi.org/10.1016/j.asoc.2009.12.027]
[http://dx.doi.org/10.1016/j.asoc.2009.12.027]
[47]
D. Arivudainambi, and D. Rekha, "Memetic algorithm for minimum energy broadcast problem in wireless ad hoc networks", Swarm Evol. Comput., vol. 12, pp. 57-64, 2013.
[http://dx.doi.org/10.1016/j.swevo.2013.04.001]
[http://dx.doi.org/10.1016/j.swevo.2013.04.001]
[48]
P-C. Hsiao, T-C. Chiang, and L-C. Fu, "Static and dynamic minimum energy broadcast problem in wireless ad-hoc networks: A PSO-based approach and analysis", Appl. Soft Comput., vol. 13, no. 12, pp. 4786-4801, 2013.
[http://dx.doi.org/10.1016/j.asoc.2013.08.008]
[http://dx.doi.org/10.1016/j.asoc.2013.08.008]
[49]
J-A. Jiang, C.P. Chen, C.L. Chuang, T.S. Lin, C.L. Tseng, E.C. Yang, and Y.C. Wang, "CoCMA: Energy-Efficient coverage control in cluster-based wireless sensor networks using a memetic algorithm", Sensors (Basel), vol. 9, no. 6, pp. 4918-4940, 2009.
[http://dx.doi.org/10.3390/s90604918] [PMID: 22408561]
[http://dx.doi.org/10.3390/s90604918] [PMID: 22408561]
[50]
H. Shah-hosseini, "Optimization with the Nature-Inspired Intelligent Water Drops Algorithm", Evol. Comput., vol. 1, no. , pp. 71-79, 2009.
[51]
H. Mostafaei, "Energy-Efficient Algorithm for Reliable Routing of Wireless Sensor Networks", IEEE Transactions on Industrial Electronics, Vol, vol. 66, no. Issue: 7, pp. 5567-5575, 2018.
[http://dx.doi.org/10.1109/TIE.2018.2869345]
[http://dx.doi.org/10.1109/TIE.2018.2869345]
Related Books
Mechanical Engineering Technologies and Applications
Mechanical Engineering Technologies and Applications
Facets of a Smart City: Computational and Experimental Techniques for Sustainable Urban Development
Soft Robotics
Voltammetry for Sensing Applications
Advances in Manufacturing Technologies and Production Engineering
Advances in Additive Manufacturing Processes
Lean Management Solutions for Contemporary Manufacturing Operations
Mechanical Engineering Technologies and Applications
Global Emerging Innovation Summit (GEIS-2021)
Article Metrics
6
1