CFP last date
20 January 2025
Reseach Article

Congestion Controlled WSN using Genetic Algorithm with different Source and Sink Mobility Scenarios

by Anu Verma, Nitin Mittal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 101 - Number 13
Year of Publication: 2014
Authors: Anu Verma, Nitin Mittal
10.5120/17746-8819

Anu Verma, Nitin Mittal . Congestion Controlled WSN using Genetic Algorithm with different Source and Sink Mobility Scenarios. International Journal of Computer Applications. 101, 13 ( September 2014), 8-15. DOI=10.5120/17746-8819

@article{ 10.5120/17746-8819,
author = { Anu Verma, Nitin Mittal },
title = { Congestion Controlled WSN using Genetic Algorithm with different Source and Sink Mobility Scenarios },
journal = { International Journal of Computer Applications },
issue_date = { September 2014 },
volume = { 101 },
number = { 13 },
month = { September },
year = { 2014 },
issn = { 0975-8887 },
pages = { 8-15 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume101/number13/17746-8819/ },
doi = { 10.5120/17746-8819 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:31:33.833568+05:30
%A Anu Verma
%A Nitin Mittal
%T Congestion Controlled WSN using Genetic Algorithm with different Source and Sink Mobility Scenarios
%J International Journal of Computer Applications
%@ 0975-8887
%V 101
%N 13
%P 8-15
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Wireless Sensor Networks are extremely densely populated and have to handle large bursts of data during high activity periods giving rise to congestion which may disrupt normal operation. It usually occurs when most of the data packets follow one route to reach from source to destination. Thus, there is a need of some new approach which could control congestion to meet increasing traffic demand and improved utilization of existing resources. Chance of congestion increases when both source and sink node are mobile. Due to mobility of source or sink, there is a need of determining optimal path every time when source or sink changes its position. So selection of optimal path is necessary in order to mitigate chance of congestion in the network. This paper employs new genetic algorithm based approach to determine an optimal path from source to destination for different scenarios of source or/and sink node mobility. Concept of connection value and localization region has been employed to determine an optimal path each time the data packet is being sent. An optimal path is the path that has minimum number of connections. In order to send the data packet from source to destination, there is requirement of genetic algorithm that automatically controls congestion. Simulations are performed for different scenarios of source or/and sink mobility. Significant improvements have been observed in terms of congestion value for genetic algorithm. Simulations results determine best route with minimum connection value by incorporating genetic algorithm.

References
  1. J. Yick, B. Mukkherjee, D. Ghosal, "Wireless sensor network survey,"Computer Networks, Vol. 52, No. 12, pp. 2292-2330, Aug. 2008.
  2. O. Roeva, Real-World Applications of Genetic Algorithms, Publisher:InTech, ISBN 978-953-51-0146-8, 2012.
  3. M. Lyas and I. Magoub. Compact wireless and wired sensor system. CRC Press, 2004.
  4. M. Perkins, N. Correal, and B. O'Dea, "Emergent wireless sensor network limitations: a plea for advancement in core technologies," in Proceedings of IEEE Sensors, 2002, vol. 2, pp. 1505–1509.
  5. M. N. Elshakankiri, M. N. Moustafa and Y. H. Dakroury. "Energy Efficient Routing Protocol for Wireless Sensor Networks," in International Conference on Intelligent Sensors, Sensor Networks and Information Processing, Dec. 2008, pp. 393 – 398.
  6. G. Acs and L. Buttyabv. "A taxonomy of routing protocols for wireless sensor networks," BUTE Telecommunication department, Jan. 2007.
  7. Arnab raha,Mrinal Kanti Naskar. " A Genetic Algorithm Inspired Load Balancing Protocol for Congestion Controlled in Wireless Sensor Networks using Trust Based Routing Framework(GACCTR)", Advanced Digital and Embedded Systems Laboratory, ETCE Department, Jadavpur University, Kolkata, India.
  8. l Stojmenovic. The state of the art of sensor network. John wali and sensor. 2005
  9. J. Fraden. A hand book of modern sensor: Physic, design, and application. Birkauser, 2004.
  10. Birk, W. ; Osipov, E. ; Eliasson, J. iRoad—Cooperative Road Infrastructure Systems for Driver Support. In Proceedings of the 16th ITS World Congress, Stockholm, Sweden, 21–25 September 2009.
  11. Qin, H. ; Li, Z. ; Wang, Y. ; Lu, X. ; Wang, G. ; Zhang, W. An Integrated Network of Roadside Sensors and Vehicles for Driving Safety: Concept, Design and Experiments. In Proceedings of the 2010 IEEE International Conference on Pervasive Computing and Communications (PerCom), Manheim, Germany, 29 March–2 April 2010.
  12. Chang, Y. ; Juang, T. ; Su, C. H. Wireless Sensor Network Assisted Dynamic Path Planning for Transportation Systems. In Proceedings of the 5th International Conference on Autonomic and Trusted Computing Lecture Notes Computer Science, Wuhan, China, 3–6 September 2006.
  13. Satvir Singh, Shivangna, Shelja tayal. "Analysis of Different Ranges for Wireless Sensor Node Localization using PSO and BBO and its variants", in International Journal of Computer Applications (0975 - 8887) Volume 63 - No. 22, February 2013.
  14. Cirstea, C. , Davidescu, R. , & Jianu, A. (2013). Optimum communication paths for mobile WSNs using genetic algorithms. Telecommunications and Signal Processing (TSP), 2013 36th International Conference on. doi:10. 1109/TSP. 2013. 6613940
  15. Assis, A. F. , Vieira, L. F. M. , Rodrigues, M. T. R. , & Pappa, G. L. (2013). A genetic algorithm for the minimum cost localization problem in wireless sensor networks. Evolutionary Computation (CEC), 2013 IEEE Congress on. doi:10. 1109/CEC. 2013. 6557650
  16. Wu, Y. , & Liu, W. (2013). Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks. Wireless Sensor Systems, IET. doi:10. 1049/iet-wss. 2012. 0117
  17. Basaran, C. , Kang, K. -D. , & Suzer, M. H. (2010). Hop-by-hop congestion control and load balancing in wireless sensor networks. Local Computer Networks (LCN), 2010 IEEE 35th Conference on. doi:10. 1109/LCN. 2010. 5735758
  18. Soundararajan, S. , & Bhuvaneswaran, R. S. (2012). Multipath load balancing & rate based congestion control for mobile ad hoc networks (MANET). Digital Information and Communication Technology and It's Applications (DICTAP), 2012 Second International Conference on. doi:10. 1109/DICTAP. 2012. 6215393
  19. J. Inagaki, M. Haseyama, H. Litajima, "A genetic algorithm for determining multiple routes and its applications," in Proceedings of the 1999 IEEE International Symposium on Circuits and Systems (ISCAS'99), pp. 137-140, Vol. 6, 1999.
  20. Y. Gao, Y. Zhuang, T. Ni, K. Yin, and T. Xue, "An improved genetic algorithm for wireless sensor networks localization. " in BIC-TA. IEEE, 2010, pp. 439–443.
  21. Damuut, L. P. , & Gu, D. (2013). A Mixed Genetic Algorithm Strategy to Sensor Selection Problem in WSNs. Computational Intelligence, Communication Systems and Networks (CICSyN), 2013 Fifth International Conference on. doi:10. 1109/CICSYN. 2013. 37
  22. A. Chakraborty, S. K. Mitra and M. K. Naskar, "A Genetic Algorithm inspired Routing Protocol for Wireless Sensor Networks", accepted in the International Journal of Computer Intelligence- Theory and Practice, number 6 Vol. 1, 2011.
  23. Y. Sankarasubramaniam, O. Akan, and I. Akyildiz, " Event-to-sink reliable transport in wireless sensor networks", In Proc. Of the 4th ACM Symposium on Mobile Ad Hoc Networking & Computing ( MobiHoc 2002), pages 177- 188. Annapolis, Maryland, June 2003
  24. Bavitha R and Hemalatha R, "Optimization of Path using Genetic Algorithm for Wireless Sensor Networks", published in the International Journal of Communications and Engineering, Volume 05 – No. : 05, Issue 03, March 2012.
  25. Liu, B. , Jiang, N. , Zheng, Y. , & Jing, Y. (2011). Simulation of cost optimal control of the transmission congestion management in electricity systems. Control and Decision Conference (CCDC), 2011 Chinese. doi:10. 1109/CCDC. 2011. 5968849.
  26. M. Haenggi, D. Puccinelli, "Routing in ad hoc networks: A case for long hops," IEEE Communications Magazine, October 2005.
  27. S. Lin, "Computer solutions of the Travelling Salesman Problem ", Bell Systems Technical Journals, Vol. 44 (1965), pp. 2245-2269.
  28. Charalambos Sergiou and Vasos Vassiliou, "Tree Forming Schemes for Overload Control in Wireless Sensor Networks", Networks of Research Laboratory, Department of Computer Science, University of Cyprus.
  29. J. Y. Potvin and J. M. Rousseau, "An exchange heuristic for routing problems with time windows", Journal of the Operational Research Society, Vol. 46 (1995), pp. 1433-1446.
  30. Bin, L. , Nan, J. , Ting, L. , & Yuanwei, J. (2012). Transmission congestion control research in power system based on immune genetic algorithm. Control Conference (CCC), 2012 31st Chinese
Index Terms

Computer Science
Information Sciences

Keywords

Genetic Algorithm Connection value Optimization Wireless sensor network