16 research outputs found
Energy Aware Algorithms for managing Wireless Sensor Networks
While the majority of the current Wireless Sensor Networks (WSNs) research has prioritized either the coverage of the monitored area or the energy efficiency of the network, it is clear that their relationship must be further studied in order to find optimal solutions that balance the two factors. Higher degrees of redundancy can be attained by increasing the number of active sensors monitoring a given area which results in better performance. However, this in turn increases the energy being consumed. In our research, we focus on attaining a solution that considers several optimization parameters such as the percentage of coverage, quality of coverage and energy consumption. The problem is modeled using a bipartite graph and employs an evolutionary algorithm to handle the activation and deactivation of the sensors. An accelerated version of the algorithm is also presented; this algorithm attempts to cleverly mutate the string being considered after analyzing the desired output conditions and performs a calculated crossover depending on the fitness of the parent strings. This results in a quicker convergence and a considerable reduction in the search time for attaining the desired solutions. Proficient cluster formation in wireless sensor networks reduces the total energy consumed by the network and prolongs the life of the network. There are various clustering approaches proposed, depending on the application and the objective to be attained. There are situations in which sensors are randomly dispersed over the area to be monitored. In our research, we also propose a solution for such scenarios using heterogeneous networks where a network has to self-organize itself depending on the physical allocations of sensors, cluster heads etc. The problem is modeled using a multi-stage graph and employs combinatorial algorithms to determine which cluster head a particular sensor would report to and which sink node a cluster head would report to. The solution proposed provides flexibility so that it can be applied to any network irrespective of density of resources deployed in the network. Finally we try to analyze how the modification of the sequence of execution of the two methods modifies the results. We also attempt to diagnose the reasons responsible for it and conclude by highlighting the advantages of each of the sequence
Wireless multimedia sensor networks, security and key management
Wireless Multimedia Sensor Networks (WMSNs) have emerged and shifted the focus from the typical scalar wireless sensor networks to networks with multimedia devices that are capable to retrieve video, audio, images, as well as scalar sensor data. WMSNs are able to deliver multimedia content due to the availability of inexpensive CMOS cameras and microphones coupled with the significant progress in distributed signal processing and multimedia source coding techniques.
These mentioned characteristics, challenges, and requirements of designing WMSNs open many research issues and future research directions to develop protocols, algorithms, architectures, devices, and testbeds to maximize the network lifetime while satisfying the quality of service requirements of the various applications. In this thesis dissertation, we outline the design challenges of WMSNs and we give a comprehensive discussion of the proposed architectures and protocols for the different layers of the communication protocol stack for WMSNs along with their open research issues. Also, we conduct a comparison among the existing WMSN hardware and testbeds based on their specifications and features along with complete classification based on their functionalities and capabilities. In addition, we introduce our complete classification for content security and contextual privacy in WSNs. Our focus in this field, after conducting a complete survey in WMSNs and event privacy in sensor networks, and earning the necessary knowledge of programming sensor motes such as Micaz and Stargate and running simulation using NS2, is to design suitable protocols meet the challenging requirements of WMSNs targeting especially the routing and MAC layers, secure the wirelessly exchange of data against external attacks using proper security algorithms: key management and secure routing, defend the network from internal attacks by using a light-weight intrusion detection technique, protect the contextual information from being leaked to unauthorized parties by adapting an event unobservability scheme, and evaluate the performance efficiency and energy consumption of employing the security algorithms over WMSNs
Recommended from our members
A software-defined survivability approach for wireless sensor networks in future internet of the things
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonThe Internet of the Things (IoT) is evolving rapidly, and its significant impacts
are expected to affect many application domains. Challenges in areas that humans
have been striving to understand, measure, or predict—such as wildlife, healthcare,
or environmental hazards—are likely to be addressed by the time IoT emerges.
The underlying elements of IoT are wireless sensor networks (WSNs),
which consist of a large number of sensor nodes. In the IoT sphere, sensor nodes
represent tangible objects—Things—that monitor changes, collect information,
and eventually send it through the Internet to a recipient party. Inherently, however,
a wireless sensor node relies on limited computational resources with a limited
power source. These undesirable qualities result in a low level of dependability.
This research explores the viability of applying the unfolding network programmability
concepts to overcome survivability obstacles in WSNs and the IoT. In particular,
it examines the viability of software-defined networking (SDN) in network
lifetime maximisation, failure detection, and failure recovery problems in WSNs.
Software-defined networking is a new network programmability concept
that separates the traditionally-tied control and data planes. It offloads the route
computations and management from network devices to a logically centralised
controller. This separation directly leads to better allocation of computational
resources for the network nodes and allows endless orchestration possibilities for
the controller. This thesis proposes an SDN-based solution to increase the survivability
and resilience of WSN environments. Following an approach that conforms
with the centralised nature of SDN environments and considers the limited resources
of the WSN.
A routing algorithm based on A-star was developed for WSNs, then deployed
within an SDN environment to maximise the network lifetime. Apart from finding the path with the lowest energy burden, the algorithm offloads most of
the control traffic from sensor nodes to the controller. This algorithm resulted
in improved resource utilisation among the nodes due to plane decoupling. Additionally,
it increased the lifetime of the network by 22.6% compared to the widely
explored LEACH protocol.
This thesis also investigates different failure detection and recovery practices
in the SDN architecture. The simulation results show that adopting bidirectional
forwarding detection (BFD) with the asynchronous echo mode for WSN
in an SDN environment reduces control traffic for failure detection to between
27% and 48%. The thesis also evaluates the performance of multiple recovery approaches
when adopting the premises of SDN. The simulation results indicate that
path protection, using group tables from the OpenFlow protocol, has a recovery
time up to eight times shorter than the restoration time. The results of the study
reveal that using protection as a failure recovery technique significantly reduces
control traffic overhead