A three phase hybrid approach for enhancement of coverage in wireless sensor network

  • Authors

    • Shobha Biradar REVA Institute of Technology and Management
    • Mallikarjuna Shastry P. M REVA University
    https://doi.org/10.14419/ijet.v7i4.18951

    Received date: September 4, 2018

    Accepted date: September 28, 2018

    Published date: December 17, 2018

  • Coverage, Deterministic, Random Deployment, Sensor Nodes, Wireless Sensor Networks.

  • Abstract

    In Wireless Sensor Network, when sensor nodes are deployed using random deployment method, the given area of interest may not be covered completely and coverage holes may also exist. But, coverage of region of interest can be enhanced by moving sensors to optimal positions. In this paper, a three phase hybrid approach for enhancement of coverage is proposed and implemented. In first phase, sensor nodes are deployed at random positions in the given region of interest. In second phase, a heuristic function is used to determine the optimal positions based on the Euclidian distance between any two optimal positions. In third phase, only the nodes which are close to the optimal positions are chosen and moved. But, rest of the nodes are not moved. They remain at same position, where they were deployed in first stage. Since, some are static and some are moved, this approach is termed as Hybrid approach. Simulation results are presented with      different number of sensor nodes and different size of region of interest. The proposed new algorithm performs better in terms of coverage of region of interest, number of movements, average distance moved and number of rounds required to converge than the other coverage enhancement algorithms.

  • References

    1. Muhammad SA, Abdul HA , Hassan C and Rohana Y , “A Model For Integrating Sensor’s And RFID In A Vast Landscape Area For Disaster Monitoring”, Life Science Journal, Vol. 10, No. 4,(2013), pp. 914-919.
    2. Teng M, Yun L, Junsong F and Ya J, “Forest Fire Monitoring based on mixed Wireless Mobile Sensors”, International Journal of Smart Home, Vol.9, No. 3, (2015), pp.169-184. https://doi.org/10.14257/ijsh.2015.9.3.16.
    3. Tri GN, Chakchai SI and Nhu GN, “Barrier Coverage Deployment Algorithms in Wireless Sensor Networks”, Journal of Internet Tech-nology, Vol. 18, No 7, (2017), pp.1689-1699.
    4. Naeim R, Farhad N, Amir MR, Mehdi HS, “Node Placement for Maximum Coverage Based on Voronoi Diagram Using Genetic Al-gorithm in Wireless Sensor Networks”, Australian Journal of Basic and Applied Sciences, Vol. 5, No.12, ,(2011), pp.3221-3232.
    5. Jagtap AM and Gomathi N,”Minimizing sensor movement in target coverage problem: a hybrid approach using voronoi partition and swarm intelligence”, Bulletin of the Polish Academy of Sciences Technical Sciences, Vol. 65, No.2. (2017), pp-263-272.
    6. Daler K and Maninder K (2017), “An approach of mobile wireless sensor network for target coverage and network connectivity with minimum movement”, International Research Journal of Engineer-ing and Technology (IRJET), Vol. 04, No. 01,(2017), pp.1275-1280.
    7. Prasan KS, Ming-JC and Shih-LW, “An Efficient Distributed Cov-erage Hole Detection Protocol for Wireless Sensor Networks”, MDPI Journal Sensors, Vol.16, No. 3, (2016), pp. 1-21.
    8. Mohammed AZ, Sabah MA, Nabil S and Shigenobu S, “Coverage Maximization in Mobile Wireless Sensor Networks Utilizing Im-mune Node Deployment Algorithm”, Proceedings of the Canadian Conference on Electrical and Computer Engineering (CCECE 2014) Toronto, Canada, (2014), pp. 1-6.
    9. Juli VV and Raja J, “Mobility Assisted Sensor Node Self-Deployment for Maximizing the Coverage of Wireless Sensor Net-works using A Genetic Algorithm”, The Journal of Engineering Re-search, Vol. 10, No.2, (2013), pp.33-45. https://doi.org/10.24200/tjer.vol10iss2pp33-45.
    10. Sharifa RM, Marzia S and Nazia M, “Coverage in Wireless Sensor Network Using Voronoi Diagram”, Proceedings of International Conference on Advances in Information Technology and Mobile Communication, Elsevier, (2013), pp. 239-245.
    11. Ammar H, XingFu W, Naji H and Saleem K, “Grid Coverage Algo-rithm & Analysis For Wireless Sensor Networks”, Network Proto-cols and Algorithms,(2014), Vol. 6, No. 4.
    12. Mahboubi H, Moezzi K, Aghdam AG, Sayrafian-Pour K and Mar-bukh V (2014), “Distributed deployment algorithms for improved coverage in a network of wireless mobile sensors”, IEEE Transac-tions on Industrial Informatics, Vol.10, No.1,(2014),pp.163-174. https://doi.org/10.1109/TII.2013.2280095.
    13. Xiaoguang L, Xiaomingduan and Yafeiren, “MTCPAA: a new monitor target nodes coverage protocol with associate attributes in wireless sensor networks”, Revista de la facultad de ingenieria U.C.V, Vol. 32, No.8, (2017), pp.01-08.
    14. Qingguo Z and Mable PF, “A two-phase coverage enhancing algo-rithm for hybrid wireless Sensor Networks”, MDPI Journal Sensors, Vol. 17, No.1., (2017), pp 01-14.
    15. Abdelkader K and Rachid B, “An efficient self-deployment algo-rithm for coverage in wireless sensor networks”, Proceedings of the 7th International Conference on Emerging Ubiquitous Systems and Pervasive Networks (EUSPN 2016), Elsevier, Vol. 98,(2016), pp.40- 47.
    16. Jun G and Hamid J, “Movement-Efficient Sensor Deployment in Wireless Sensor Networks”, arXiv: 17104746v2 [cs.IT], Vol. 2, (2017).
    17. Jingwen T, Meijuan G and Guangshuang G, “Wireless Sensor Net-work Node Optimal Coverage Based on Improved Genetic Algo-rithm and Binary Ant Colony Algorithm”, EURASIP Journal on Wireless Communications and Networking, (2016): 104, (2016), pp. 1-11.
    18. Faten H, Ridha E and Mourad Z, “An Efficient Deployment Ap-proach for Improved Coverage in Wireless Sensor Networks based on Flower Pollination Algorithm”, ETCOM, NCS, WiMoNe, GRAPH-HOC, SPM, CSEIT – 2016, pp.117-129.
    19. Xiaomin L, Di L, Zhijie D, Yage H and Chengliang L, “Efficient Deployment of Key Nodes for Optimal Coverage of Industrial Mo-bileWireless Networks”, MDPI Journal Sensors,, (2018), pp. 1-16.
    20. Zeyu S, Weiguo W, Huanzhao W, Heng C and Wei W (2014), “An Optimized Strategy Coverage Control Algorithm for WSN”, Hindawi Publishing Corporation International Journal of Distribut-ed Sensor Networks, Vol. 2014, 12 pages.
    21. Shobha Biradar and Mallikarjuna Shastry P M (2017), “Enhance-ment of Coverage in Wireless Sensor Network”, IEEE International Conference on Smart technology for Smart Nation, pp. 982-987.
    22. Abd ARF and Saad TH, “Markov-based deployment approach to improve wsn coverage”, Proceedings of the 1st International Con-ference on Information Technology (ICOIT'17), QALAAI ZANIST JOURNAL, Vol. 2, No. 2,(2017), pp.365-374.
    23. Bhuvnesh G and Pardeep K, “Wireless Sensor Deployment using Modified Discrete Binary PSO Method”, International Journal of Innovative Research in Electrical, Electronics, Instrumentation and Control Engineering, Vol. 1, No. 3, (2013). pp. 82-89.
    24. Muhammad SA, Abdul HA, Hassan C, Thabit S and Ayman A, “Coverage enhancement Algorithms for distributed mobile sensors deployment in wireless sensor networks”, Hindawi Publishing Cor-poration international journal of distributed sensor networks, Vol. 2016, (2016) 9 pages.

  • Downloads

  • How to Cite

    Biradar, S., & Shastry P. M, M. (2018). A three phase hybrid approach for enhancement of coverage in wireless sensor network. International Journal of Engineering and Technology, 7(4), 4468-4474. https://doi.org/10.14419/ijet.v7i4.18951