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
    2018-12-17
    https://doi.org/10.14419/ijet.v7i4.18951
  • 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. [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 Technology, 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 Algorithm 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 Engineering and Technology (IRJET), Vol. 04, No. 01,(2017), pp.1275-1280.

      [7] Prasan KS, Ming-JC and Shih-LW, “An Efficient Distributed Coverage 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 Immune 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 Networks using A Genetic Algorithmâ€, The Journal of Engineering Research, 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 Algorithm & Analysis For Wireless Sensor Networksâ€, Network Protocols and Algorithms,(2014), Vol. 6, No. 4.

      [12] Mahboubi H, Moezzi K, Aghdam AG, Sayrafian-Pour K and Marbukh V (2014), “Distributed deployment algorithms for improved coverage in a network of wireless mobile sensorsâ€, IEEE Transactions 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 algorithm 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 algorithm 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 Network Node Optimal Coverage Based on Improved Genetic Algorithm 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 Approach 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 MobileWireless 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 Distributed Sensor Networks, Vol. 2014, 12 pages.

      [21] Shobha Biradar and Mallikarjuna Shastry P M (2017), “Enhancement 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 Conference 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 Corporation 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 & Technology, 7(4), 4468-4474. https://doi.org/10.14419/ijet.v7i4.18951

    Received date: 2018-09-04

    Accepted date: 2018-09-28

    Published date: 2018-12-17