An optimized Bidding-based coverage improvement algorithm for hybrid wireless sensor networks. (January 2018)

• Record Type: Journal Article
• Authors: Vatankhah, Ayda; Babaie, Shahram
• Is Part Of: Computers & electrical engineering. Volume 65(2018)
• Page Start: 1
• Page End: 17
• Publication Date: 2018-01
• Subjects: Wireless sensor network -- Area coverage -- Sensing radius -- Delaunay Triangulation -- Optimized Bidding; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2017.12.031
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: The positioning techniques and adjusting sensing radius of nodes have an important role in improving the network coverage of hybrid wireless sensor networks. In this paper, we propose a novel optimized bidding-based algorithm that able to identify the coverage holes after deploying the stationary sensor nodes, also adjust sensing radius of nodes effectively based on the Delaunay triangulation. In addition, if necessary, an endeavor is made to relocate a portion of mobile nodes at the appropriate positions to cover the holes and reduce the overlapping area. Furthermore, the structure of created triangles i.e. acute and obtuse, layout vertices, region coverage status in before and after the relocation are considered in moving strategy of the proposed algorithm. Extensive simulations have been performed to validate the effectiveness of the proposed algorithm in terms of the coverage ratio, number of moved nodes, number of alive nodes and average of nodes movement.