Open Access Open Access  Restricted Access Subscription or Fee Access

Constrained Cluster Formation Using Cuckoo Search Algorithm for Promt Data Gathering in WSN

S. Dhivya  Lakshmi

Abstract


In Wireless Sensor Networks (WSN), well-known problem is data gathering has been briefly analysed to overcome the latency and buffer overflow constraints. In fast changing environment, it is very difficult to gather the stored information from the sensor before the environment changes. Predicting the mobility pattern among the scattered sensors will take more time and it will increase the tour length of the mobile element. The ultimate aim the system is to find an optimal movement pattern/policy of the mobile element which has optimal tour length by accomplishing the objective. This system formulates and solves this problem using a novel Constrained Cluster Formation using Cuckoo Search Algorithm. After clustering process, the Modified-Fast Markov Decision Process (M-FMDP) framework is used to predict the mobility pattern among the Cluster-Head (CH) which performs Inter Cluster Communication to gather the data only from the CH, which overcomes the latency problem also reduces the tour length. Hence, the mobile element only visits the CH to gather the data.  In addition we focused on the security of vulnerable sensor nodes from the attacking sensor node using Intrusion Detection and Prevention System (IDPS).


Keywords


Wireless Sensor Network, Data Gathering, Mobility Pattern, Markov Decision Process, Cluster, Cuckoo Search, Cluster-Head, Modified-Fast Markov Decision Process.

Full Text:

PDF

References


Bo Wu, Yanpeng Feng, Hongyan Zheng (2014) “Posterior Belief Clustering Algorithm For Energy-Efficient Tracking In Wireless Sensor Networks” International Journal On Smart Sensing And Intelligent Systems Vol. 7, NO. 3, September.

Hongju Cheng, Zhihuang Su, NaixueXiong, Yang xiao (2015) “Energy-efficient node scheduling algorithms for wireless sensor networks using Marko Random Field model “Information SciencesVolume 329, 1 February 2016, Pages 461–477.

C.Murali, Dr.M.Sabarigiriraj (2014) “Efficient Data Gathering And Improving Network Lifetime In Wireless Sensor Networks” Volume 38, 2012, Pages 3797–3805, International Conference On Modelling Optimization And Computing,.

D. Nguyen-Huu, T. Duong, and T. Nguyen, (2014) “Network protocol designs:Fast queuing policies via convex relaxation” IEEE Trans. Commun.,vol. 62, no. 1, pp. 182–193, Jan..

Nisha Pachori, VivekSuryawanshi (2015 )“Route Prediction in Wireless Sensor Networks using Markov Model” et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 6 (2) , 1493-1496.

A.Tarachand, Vikas Kumar, Abhishek Raj, Ashish Kumar and Prasanta k. Jana (2012) “An Energy Efficient Load Balancing Algorithm For Cluster-Based Wireless Sensor Networks” India Conference (INDICON), 2012 Annual IEEE7-9 Dec.

WANG Dao-yuan,TIAN Hui (2007) “ Dynamic access clustering selecting mechanism based on Markov decision process for MANET” The Journal Of China Universities Of Posts And Telecommunications, Volume 14, Issue 4, December 2007, Pages 88–92,.

ManianDhivya, MurugesanSundarambal and J.Oswald Vincent “Energy Efficient Cluster Formation in Wireless Sensor Networks Using Cuckoo Search” Springer-Verlag Berlin Heidelberg , 2011.

X.-S. Yang And S. Deb, “Cuckoo Search Via Levy flights,” In Proceedings Of The Nabic - World Congress On Nature & Biologically Inspired Computing, pp. 210–214, 2009.

D Giveki, H Salimi, GR Bahmanyar, Y Khademian , Automatic detection of diabetes diagnosis using feature weighted support vector machines based on mutual information and modified cuckoo search, arXiv preprint arXiv:1201.2173, 2012 .

Srishti, “Technique Based on Cuckoo’s Search Algorithm for Exudates Detection in Diabetic Retinopathy”, Ophthalmology Research: An International Journal Vol.2 (1), pp.43-54, 2014, Article No. Or.2014.005.

Miloš Madić, Miroslav Radovanović, Application of Cuckoo Search Algorithm for Surface Roughness Optimization In Co 2 Laser Cutting. ,

Annals of the Faculty of Engineering Hunedoara-International Journal of Engineering, Volume 11(1), 2013.

Ivona Brajevic, Milan Tuba, Nebojsa Bacanin, “Multilevel Image Thresholding Selection Based On The Cuckoo Search Algorithm”,Advances in Sensors, Signals, Visualization, Imaging and Simulation, pp. 217-222, 2012.

A. Kaveh, T. Bakhshpoori and M. Ashoory "An Efficient Optimization Procedure Based On Cuckoo Search Algorithm For Practical Design of Steel Structures", International Journal Of Optimization In CivilEngineering , 2012.

VIPINKUMAR TIWARI. , "Face Recognition based on Cuckoo Search Algorithm", Indian Journal of Computer Science and Engineering, ISSN: 0976-5166, vol. 3 no.3, Jun-Jul 2012.

Ehsan Valian, Shahram Mohanna and Tavakoli,"Improved Cuckoo Search Algorithm for Global Optimization", International Journal of Communications and Information Technology, vol-1, no-1, Dec 2011.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.