8 research outputs found
Network Layer Support for Service Discovery in Mobile Ad Hoc Networks
Service discovery is an integral part of the ad hoc networking toachieve stand-alone and self-configurable communication networks. Inthis paper, we discuss possible service discovery architectures alongwith the required network support for their implementation, and wepropose a distributed service discovery architecture which relies on avirtual backbone for locating and registering available serviceswithin a dynamic network topology. Our proposal consists of twoindependent components: (i) formation of a virtual backbone and (ii)distribution of service registrations, requests, and replies. Thefirst component creates a mesh structure from a subset of a givennetwork graph that includes the nodes acting as service brokers and asubset of paths (which we refer as virtual links) connectingthem. Service broker nodes (SBNs) constitute a dominating set, i.e.all the nodes in the network are either in this set or only one-hopaway from at least one member of the set. The second componentestablishes sub-trees rooted at service requesting nodes andregistering servers for efficient dissemination of the servicediscovery probing messages. Extensive simulation results are providedfor comparison of performance measures ,i.e. latency, success rate,and control message overhead, when different architectures and networksupport mechanisms are utilized in service discovery
Middleware support for delay-tolerant service provision in disconnected mobile ad hoc networks
Abstract Th
Resource-efficient strategies for mobile ad-hoc networking
The ubiquity and widespread availability of wireless mobile devices with ever increasing
inter-connectivity (e. g. by means of Bluetooth, WiFi or UWB) have led to new and emerging
next generation mobile communication paradigms, such as the Mobile Ad-hoc NETworks
(MANETs). MANETs are differentiated from traditional mobile systems by their unique properties,
e. g. unpredictable nodal location, unstable topology and multi-hop packet relay. The
success of on-going research in communications involving MANETs has encouraged their applications
in areas with stringent performance requirements such as the e-healthcare, e. g. to
connect them with existing systems to deliver e-healthcare services anytime anywhere. However,
given that the capacity of mobile devices is restricted by their resource constraints (e. g.
computing power, energy supply and bandwidth), a fundamental challenge in MANETs is how
to realize the crucial performance/Quality of Service (QoS) expectations of communications in
a network of high dynamism without overusing the limited resources.
A variety of networking technologies (e. g. routing, mobility estimation and connectivity
prediction) have been developed to overcome the topological instability and unpredictability
and to enable communications in MANETs with satisfactory performance or QoS. However,
these technologies often feature a high consumption of power and/or bandwidth, which makes
them unsuitable for resource constrained handheld or embedded mobile devices. In particular,
existing strategies of routing and mobility characterization are shown to achieve fairly
good performance but at the expense of excessive traffic overhead or energy consumption. For
instance, existing hybrid routing protocols in dense MANETs are based in two-dimensional organizations
that produce heavy proactive traffic. In sparse MANETs, existing packet delivery
strategy often replicates too many copies of a packet for a QoS target. In addition, existing
tools for measuring nodal mobility are based on either the GPS or GPS-free positioning systems,
which incur intensive communications/computations that are costly for battery-powered
terminals. There is a need to develop economical networking strategies (in terms of resource
utilization) in delivering the desired performance/soft QoS targets.
The main goal of this project is to develop new networking strategies (in particular, for
routing and mobility characterization) that are efficient in terms of resource consumptions while
being effective in realizing performance expectations for communication services (e. g. in the
scenario of e-healthcare emergency) with critical QoS requirements in resource-constrained
MANETs.
The main contributions of the thesis are threefold:
(1) In order to tackle the inefficient bandwidth utilization of hybrid service/routing discovery
in dense MANETs, a novel "track-based" scheme is developed. The scheme deploys
a one-dimensional track-like structure for hybrid routing and service discovery. In comparison
with existing hybrid routing/service discovery protocols that are based on two-dimensional
structures, the track-based scheme is more efficient in terms of traffic overhead (e. g. about 60%
less in low mobility scenarios as shown in Fig. 3.4). Due to the way "provocative tracks" are
established, the scheme has also the capability to adapt to the network traffic and mobility for
a better performance.
(2) To minimize the resource utilization of packet delivery in sparse MANETs where wireless
links are intermittently connected, a store-and-forward based scheme, "adaptive multicopy
routing", was developed for packet delivery in sparse mobile ad-hoc networks. Instead
of relying on the source to control the delivery overhead as in the conventional multi-copy
protocols, the scheme allows each intermediate node to independently decide whether to forward
a packet according to the soft QoS target and local network conditions. Therefore, the
scheme can adapt to varying networking situations that cannot be anticipated in conventional
source-defined strategies and deliver packets for a specific QoS targets using minimum traffic
overhead.
ii
(3) The important issue of mobility measurement that imposes heavy communication/computation
burdens on a mobile is addressed with a set of resource-efficient "GPS-free" soluti ons,
which provide mobility characterization with minimal resource utilization for ranging and signalling
by making use of the information of the time-varying ranges between neighbouring
mobile nodes (or groups of mobile nodes). The range-based solutions for mobility characterization
consist of a new mobility metric for network-wide performance measurement, two
velocity estimators for approximating the inter-node relative speeds, and a new scheme for
characterizing the nodal mobility. The new metric and its variants are capable of capturing the
mobility of a network as well as predicting the performance. The velocity estimators are used to
measure the speed and orientation of a mobile relative to its neighbours, given the presence of a
departing node. Based on the velocity estimators, the new scheme for mobility characterization
is capable of characterizing the mobility of a node that are associated with topological stability,
i. e. the node's speeds, orientations relative to its neighbouring nodes and its past epoch time.
iiiBIOPATTERN EU Network of Excellence (EU Contract 508803
Recommended from our members
Semi-Autonomous Small Unmanned Aircraft Systems for Sampling Tornadic Supercell Thunderstorms
This work describes the development of a network-centric unmanned aircraft system (UAS) for in situ sampling of supercell thunderstorms. UAS have been identified as a well-suited platform for meteorological observations given their portability, endurance, and ability to mitigate atmospheric disturbances. They represent a unique tool for performing targeted sampling in regions of a supercell thunderstorm previously unreachable through other methods.
Doppler radar can provide unique measurements of the wind field in and around supercell thunderstorms. In order to exploit this capability, a planner was developed that can optimize ingress trajectories for severe storm penetration. The resulting trajectories were examined to determine the feasibility of such a mission, and to optimize ingress in terms of flight time and exposure to precipitation.
A network-centric architecture was developed to handle the large amount of distributed data produced during a storm sampling mission. Creation of this architecture was performed through a bottom-up design approach which reflects and enhances the interplay between networked communication and autonomous aircraft operation. The advantages of the approach are demonstrated through several field and hardware-in-the-loop experiments containing different hardware, networking protocols, and objectives.
Results are provided from field experiments involving the resulting network-centric architecture. An airmass boundary was sampled in the Collaborative Colorado Nebraska Unmanned Aircraft Experiment (CoCoNUE). Utilizing lessons learned from CoCoNUE, a new concept of operations (CONOPS) and UAS were developed to perform in situ sampling of supercell thunderstorms. Deployment during the Verification of the Origins of Rotation in Tornadoes Experiment 2 (VOR- TEX2) resulted in the first ever sampling of the airmass associated with the rear flank downdraft of a tornadic supercell thunderstorm by a UAS.
Hardware-in-the-loop simulation capability was added to the UAS to enable further assessment of the system and CONOPS. The simulation combines a full six degree-of-freedom aircraft dynamic model with wind and precipitation data from simulations of severe convective storms. Interfaces were written to involve as much of the system\u27s field hardware as possible, including the creation of a simulated radar product server. A variety of simulations were conducted to evaluate different aspects of the CONOPS used for the 2010 VORTEX2 field campaign