SEEDS: Scalable Energy Efficient Deployment Scheme for homogeneous Wireless Sensor Network

A Wireless Sensor Network (WSN) has very specific characteristics and unique requirements. The fundamental function of a wireless sensor network is the collection of information from an area of interest. Information collected by the sensor nodes deployed in the network is processed by Base Station (BS) according to the applications. Wireless sensor networks have raised tremendous research interests in recent years because of their tremendous potential in military and civil applications. Keeping these factors in mind, in this paper we proposed a Scalable Energy Efficient Deployment Scheme (SEEDS) for homogeneous WSN. In SEEDS the deployment area is logically divided into number of regular hexagons by BS and Mobile Sensor Nodes (MSNs) are instructed to place themselves at the centers of these regular hexagons (known as preferred locations) for optimal coverage. After their random deployment, MSNs in the deployment area start moving towards the preferred locations on the instruction provided by BS with an aim to minimize average movement. The proposed scheme is compared with Connectivity Preserved Virtual force scheme (CPVF) and Floor-based scheme (FLOOR). From simulation results we observed that the proposed scheme is better in terms of average movement required to setup the network. The proposed scheme is scalable because of its distributed nature.