238 research outputs found
A New and Efficient Hierarchy-Based Anycast Routing Protocol for Wireless Sensor Networks
[[abstract]]This paper presents a Bidirectional Hierarchy-based Any cast Routing (BHAR) protocol for collecting data over multi-hop wireless sensor networks (WSNs). The BHAR protocol improves on existing HAR mechanisms to speed up the process of constructing hierarchical trees and repairing routes, and as a result to prolong network lifetime. Different from HAR, BHAR allows sinks and sources to initialize the construction of a hierarchical tree. By knowing only its own parent and neighbor nodes, each node can join a tree, exchange/refresh its routing table, and perform route repair without geographical information or being controlled remotely. Simulation results show that our BHAR performs apparently better than traditional HAR on network construction and route repair.[[conferencetype]]國際[[conferencedate]]20100906~20100909[[iscallforpapers]]Y[[conferencelocation]]Taipei, Taiwa
A COMMUNICATION FRAMEWORK FOR MULTIHOP WIRELESS ACCESS AND SENSOR NETWORKS: ANYCAST ROUTING & SIMULATION TOOLS
The reliance on wireless networks has grown tremendously within a number of varied application domains, prompting an evolution towards the use of heterogeneous multihop network architectures. We propose and analyze two communication frameworks for such networks. A first framework is designed for communications within multihop wireless access networks. The framework supports dynamic algorithms for locating access points using anycast routing with multiple metrics and balancing network load. The evaluation shows significant performance improvement over traditional solutions. A second framework is designed for communication within sensor networks and includes lightweight versions of our algorithms to fit the limitations of sensor networks. Analysis shows that this stripped down version can work almost equally well if tailored to the needs of a sensor network. We have also developed an extensive simulation environment using NS-2 to test realistic situations for the evaluations of our work. Our tools support analysis of realistic scenarios including the spreading of a forest fire within an area, and can easily be ported to other simulation software. Lastly, we us our algorithms and simulation environment to investigate sink movements optimization within sensor networks. Based on these results, we propose strategies, to be addressed in follow-on work, for building topology maps and finding optimal data collection points. Altogether, the communication framework and realistic simulation tools provide a complete communication and evaluation solution for access and sensor networks
QoS BASED ENERGY EFFICIENT ROUTING IN WIRELESS SENSOR NETWORK
A Wireless Sensor Networks (WSN) is composed of a large number of low-powered
sensor nodes that are randomly deployed to collect environmental data. In a WSN,
because of energy scarceness, energy efficient gathering of sensed information is one
of the most critical issues. Thus, most of the WSN routing protocols found in the
literature have considered energy awareness as a key design issue. Factors like
throughput, latency and delay are not considered as critical issues in these protocols.
However, emerging WSN applications that involve multimedia and imagining sensors
require end-to-end delay within acceptable limits. Hence, in addition to energy
efficiency, the parameters (delay, packet loss ratio, throughput and coverage) have
now become issues of primary concern. Such performance metrics are usually
referred to as the Quality of Service (QoS) in communication systems. Therefore, to
have efficient use of a sensor node’s energy, and the ability to transmit the imaging
and multimedia data in a timely manner, requires both a QoS based and energy
efficient routing protocol. In this research work, a QoS based energy efficient routing
protocol for WSN is proposed. To achieve QoS based energy efficient routing, three
protocols are proposed, namely the QoS based Energy Efficient Clustering (QoSEC)
for a WSN, the QoS based Energy Efficient Sleep/Wake Scheduling (QoSES) for a
WSN, and the QoS based Energy Efficient Mobile Sink (QoSEM) based Routing for a
Clustered WSN.
Firstly, in the QoSEC, to achieve energy efficiency and to prolong
network/coverage lifetime, some nodes with additional energy resources, termed as
super-nodes, in addition to normal capability nodes, are deployed. Multi-hierarchy
clustering is done by having super-nodes (acting as a local sink) at the top tier, cluster
head (normal node) at the middle tier, and cluster member (normal node) at the lowest
tier in the hierarchy. Clustering within normal sensor nodes is done by optimizing the
network/coverage lifetime through a cluster-head-selection algorithm and a
sleep/wake scheduling algorithm. QoSEC resolves the hot spot problem and prolongs
network/coverage lifetime.
Secondly, the QoSES addressed the delay-minimization problem in sleep/wake
scheduling for event-driven sensor networks for delay-sensitive applications. For this
purpose, QoSES assigns different sleep/wake intervals (longer wake interval) to
potential overloaded nodes, according to their varied traffic load requirement defined
a) by node position in the network, b) by node topological importance, and c) by
handling burst traffic in the proximity of the event occurrence node. Using these
heuristics, QoSES minimizes the congestion at nodes having heavy traffic loads and
ultimately reduces end-to-end delay while maximizing the throughput.
Lastly, the QoSEM addresses hot spot problem, delay minimization, and QoS
assurance. To address hot-spot problem, mobile sink is used, that move in the network
to gather data by virtue of which nodes near to the mobile sink changes with each
movement, consequently hot spot problem is minimized. To achieve delay
minimization, static sink is used in addition to the mobile sink. Delay sensitive data is
forwarded to the static sink, while the delay tolerant data is sent through the mobile
sink. For QoS assurance, incoming traffic is divided into different traffic classes and
each traffic class is assigned different priority based on their QoS requirement
(bandwidth, delay) determine by its message type and content. Furthermore, to
minimize delay in mobile sink data gathering, the mobile sink is moved throughout
the network based on the priority messages at the nodes. Using these heuristics,
QoSEM incur less end-to-end delay, is energy efficient, as well as being able to
ensure QoS.
Simulations are carried out to evaluate the performance of the proposed protocols
of QoSEC, QoSES and QoSEM, by comparing their performance with the established
contemporary protocols. Simulation results have demonstrated that when compared
with contemporary protocols, each of the proposed protocol significantly prolong the
network and coverage lifetime, as well as improve the other QoS routing parameters,
such as delay, packet loss ratio, and throughput
Enabling the web of things: facilitating deployment, discovery and resource access to IoT objects using embedded web services
Today, the IETF Constrained Application Protocol (CoAP) is being standardised. CoAP takes the internet of things to the next level: it enables the implementation of RESTful web services on embedded devices, thus enabling the construction of an easily accessible web of things. However, before tiny objects can make themselves available through embedded web services, several manual configuration steps are still needed to integrate a sensor network within an existing networking environment. In this paper, we describe a novel self-organisation solution to facilitate the deployment of constrained networks and enable the discovery, end-to-end connectivity and service usage of these newly deployed sensor nodes. By using embedded web service technology, the need of other protocols on these resource constrained devices is avoided. It allows automatic hierarchical discovery of CoAP servers, resulting in a browsable hierarchy of CoAP servers, which can be accessed both over CoAP and hypertext transfer protocol.The research leading to these results has
received funding from
the European Union’s
Seventh Framework Programme (FP7/2007-2013) under grant agreement no. 258885
(SPITFIRE project), from the iMinds ICON project O’CareCloudS, from a VLIR PhD
grant to Isam Ishaq and through an FWO pos
tdoc research grant for Eli De Poorter
Enabling the web of things: facilitating deployment, discovery and resource access to IoT objects using embedded web services
Today, the IETF Constrained Application Protocol (CoAP) is being standardised. CoAP takes the internet of things to the next level: it enables the implementation of RESTful web services on embedded devices, thus enabling the construction of an easily accessible web of things. However, before tiny objects can make themselves available through embedded web services, several manual configuration steps are still needed to integrate a sensor network within an existing networking environment. In this paper, we describe a novel self-organisation solution to facilitate the deployment of constrained networks and enable the discovery, end-to-end connectivity and service usage of these newly deployed sensor nodes. By using embedded web service technology, the need of other protocols on these resource constrained devices is avoided. It allows automatic hierarchical discovery of CoAP servers, resulting in a browsable hierarchy of CoAP servers, which can be accessed both over CoAP and hypertext transfer protocol
QoS BASED ENERGY EFFICIENT ROUTING IN WIRELESS SENSOR NETWORK
A Wireless Sensor Networks (WSN) is composed of a large number of low-powered
sensor nodes that are randomly deployed to collect environmental data. In a WSN,
because of energy scarceness, energy efficient gathering of sensed information is one
of the most critical issues. Thus, most of the WSN routing protocols found in the
literature have considered energy awareness as a key design issue. Factors like
throughput, latency and delay are not considered as critical issues in these protocols.
However, emerging WSN applications that involve multimedia and imagining sensors
require end-to-end delay within acceptable limits. Hence, in addition to energy
efficiency, the parameters (delay, packet loss ratio, throughput and coverage) have
now become issues of primary concern. Such performance metrics are usually
referred to as the Quality of Service (QoS) in communication systems. Therefore, to
have efficient use of a sensor node’s energy, and the ability to transmit the imaging
and multimedia data in a timely manner, requires both a QoS based and energy
efficient routing protocol. In this research work, a QoS based energy efficient routing
protocol for WSN is proposed. To achieve QoS based energy efficient routing, three
protocols are proposed, namely the QoS based Energy Efficient Clustering (QoSEC)
for a WSN, the QoS based Energy Efficient Sleep/Wake Scheduling (QoSES) for a
WSN, and the QoS based Energy Efficient Mobile Sink (QoSEM) based Routing for a
Clustered WSN.
Firstly, in the QoSEC, to achieve energy efficiency and to prolong
network/coverage lifetime, some nodes with additional energy resources, termed as
super-nodes, in addition to normal capability nodes, are deployed. Multi-hierarchy
clustering is done by having super-nodes (acting as a local sink) at the top tier, cluster
head (normal node) at the middle tier, and cluster member (normal node) at the lowest
tier in the hierarchy. Clustering within normal sensor nodes is done by optimizing the
network/coverage lifetime through a cluster-head-selection algorithm and a
sleep/wake scheduling algorithm. QoSEC resolves the hot spot problem and prolongs
network/coverage lifetime.
Secondly, the QoSES addressed the delay-minimization problem in sleep/wake
scheduling for event-driven sensor networks for delay-sensitive applications. For this
purpose, QoSES assigns different sleep/wake intervals (longer wake interval) to
potential overloaded nodes, according to their varied traffic load requirement defined
a) by node position in the network, b) by node topological importance, and c) by
handling burst traffic in the proximity of the event occurrence node. Using these
heuristics, QoSES minimizes the congestion at nodes having heavy traffic loads and
ultimately reduces end-to-end delay while maximizing the throughput.
Lastly, the QoSEM addresses hot spot problem, delay minimization, and QoS
assurance. To address hot-spot problem, mobile sink is used, that move in the network
to gather data by virtue of which nodes near to the mobile sink changes with each
movement, consequently hot spot problem is minimized. To achieve delay
minimization, static sink is used in addition to the mobile sink. Delay sensitive data is
forwarded to the static sink, while the delay tolerant data is sent through the mobile
sink. For QoS assurance, incoming traffic is divided into different traffic classes and
each traffic class is assigned different priority based on their QoS requirement
(bandwidth, delay) determine by its message type and content. Furthermore, to
minimize delay in mobile sink data gathering, the mobile sink is moved throughout
the network based on the priority messages at the nodes. Using these heuristics,
QoSEM incur less end-to-end delay, is energy efficient, as well as being able to
ensure QoS.
Simulations are carried out to evaluate the performance of the proposed protocols
of QoSEC, QoSES and QoSEM, by comparing their performance with the established
contemporary protocols. Simulation results have demonstrated that when compared
with contemporary protocols, each of the proposed protocol significantly prolong the
network and coverage lifetime, as well as improve the other QoS routing parameters,
such as delay, packet loss ratio, and throughput
- …