Title
Delay characterization and performance evaluation of cluster-based WSN with different deployment distributions.
Abstract
Provisioning of quality of service (QoS) is the ultimate goal for any wireless sensor network (WSN). Several factors can influence this requirement such as the adopted cluster formation algorithm. Almost all WSNs are structured based on grouping the sensors nodes into clusters. Not all contemporary cluster formation and routing algorithms (e.g. LEACH) were designed to provide/sustain certain QoS requirement such as delay constraint. Another fundamental design issue is that, these algorithms were built and tested under the assumption of uniformly distributed sensor nodes. However, this assumption is not always true. In some industrial applications and due to the scope of the ongoing monitoring process, sensors are installed and condensed in certain areas, while they are widely separated in other areas. Also unlike the random deployment distributions, there are many applications that need deterministic deployment of sensors like grid distribution. In this work, we investigated and characterized the impact of sensor node deployment distributions on the performance of different flavors of LEACH routing algorithm. In particular, we studied via extensive simulation experiments how LEACH cluster formation approach affects the delay (inter and intra-cluster delay) and energy efficiency expressed in terms of packet/joule for different base station locations and data loads. In this study, we consider four deployment distributions: grid, normal, exponential and uniform. The results showed the significant impact of nodes distribution on the network energy efficiency, throughput and delay performance measures. These findings would help the architects of real time application wireless sensor networks such as secure border sensor networks to design such networks to meet its specifications effectively and fulfill their critical mission.
Year
DOI
Venue
2014
10.1016/j.future.2014.02.011
Future Generation Computer Systems
Keywords
Field
DocType
QoS wireless sensor networks,Random deployment sensors,Cluster formation,Energy efficiency,Delay characterization,Secure sensor networks
Sensor node,Key distribution in wireless sensor networks,Computer science,Efficient energy use,Network packet,Computer network,Quality of service,Real-time computing,Throughput,Wireless sensor network,Grid,Distributed computing
Journal
Volume
ISSN
Citations 
39
0167-739X
3
PageRank 
References 
Authors
0.46
11
4
Name
Order
Citations
PageRank
Uthman Baroudi111822.70
Anas Al-Roubaiey2528.49
Samir Mekid3345.13
Abdelhafid Bouhraoua4153.97