Nature-Inspired Algorithms for k-Coverage and m-Connectivity Problems in Wireless Sensor Networks

Author(s):  
Subash Harizan ◽  
Pratyay Kuila
Author(s):  
Ajay Kaushik ◽  
S. Indu ◽  
Daya Gupta

Wireless sensor networks (WSNs) are becoming increasingly popular due to their applications in a wide variety of areas. Sensor nodes in a WSN are battery operated which outlines the need of some novel protocols that allows the limited sensor node battery to be used in an efficient way. The authors propose the use of nature-inspired algorithms to achieve energy efficient and long-lasting WSN. Multiple nature-inspired techniques like BBO, EBBO, and PSO are proposed in this chapter to minimize the energy consumption in a WSN. A large amount of data is generated from WSNs in the form of sensed information which encourage the use of big data tools in WSN domain. WSN and big data are closely connected since the large amount of data emerging from sensors can only be handled using big data tools. The authors describe how the big data can be framed as an optimization problem and the optimization problem can be effectively solved using nature-inspired algorithms.


2012 ◽  
Vol 5 (4) ◽  
pp. 48-62
Author(s):  
Prakash Tekchandani ◽  
Aditya Trivedi

Time Synchronization is common requirement for most network applications. It is particularly essential in a Wireless Sensor Networks (WSNs) to allow collective signal processing, proper correlation of diverse measurements taken from a set of distributed sensor elements and for an efficient sharing of the communication channel. The Flooding Time Synchronization Protocol (FTSP) was developed explicitly for time synchronization of wireless sensor networks. In this paper, we optimized FTSP for clock drift management using Particle Swarm Optimization (PSO), Variant of PSO and Differential Evolution (DE). The paper estimates the clock offset, clock skew, generates linear line and optimizes the value of average time synchronization error using PSO, Variant of PSO and DE. In this paper we present implementation and experimental results that produces reduced average time synchronization error using PSO, Variant of PSO and DE, compared to that of linear regression used in FTSP.


Author(s):  
Amanpreet Kaur ◽  
Govind P. Gupta ◽  
Sangeeta Mittal

In wireless sensor networks, localization is one of the essential requirements. Most applications are of no use, if location information is not available. Based on cost, localization algorithms can be divided into two categories, namely range-based and range-free. Range-free are cost-effective, but they lack accuracy. In this chapter, the role of nature-inspired algorithms in enhancing the accuracy of range-free algorithms has been investigated. Inferences drawn from exhaustive literature survey of recent research in this area establishes the importance of these algorithms in sensor localization.


Author(s):  
Mohammad S. Obaidat ◽  
Sudip Misra

Sign in / Sign up

Export Citation Format

Share Document