Affiliations: [a]
Indian Institute of Science Education and Research, Bhopal, India
| [b] Department of Electronics and Communication Engineering, Gautam Buddha University, Greater Noida, India
| [c] Department of Electrical Engineering, Indian Institute of Technology Kanpur, Kanpur, India
| [d] Department of Electrical Engineering, Indian Institute of Technology Delhi, Delhi, India
Correspondence:
[*]
Corresponding author. Abhilash Singh, Indian Institute of Science Education and Research, Bhopal, India. E-mails: [email protected]; [email protected].
Abstract: Wireless sensor networks (WSNs) found application in many diverse fields, starting from environment monitoring to machine health monitoring. The sensor in WSNs senses information. Sensing and transmitting this information consume most of the energy. Also, this information requires proper processing before final usages. This paper deals with minimising the redundant information sensed by the sensors in WSNs to reduce the unnecessary energy consumption and prolong the network lifetime. The redundant information is expressed in terms of the overlapping sensing area of the working sensors set. A mathematical model is proposed to find the redundant information in terms of the overlapping area. A combined meta-heuristic approach is used to achieve the optimal coverage, and the effect of the overlapping area is considered in the objective function to reduce the amount of redundant information sensed by the working sensors set. Improved genetic algorithm (IGA) and Binary ant colony algorithm (BACA) are used as meta-heuristic tools to optimise the multi-objective function. The objective was to find the minimum number of sensors that cover a complete scenario with minimum overlapping sensing region. The results show that optimal coverage with the minimum working sensor set is achieved and then by incorporating the concept of overlapping area in the objective function, sensing of redundant information is further reduced.
Keywords: Improved genetic algorithm, Binary ant colony algorithm, Redundant information, Objective function, Overlapping area
