89,425 research outputs found
Overlapping Multi-hop Clustering for Wireless Sensor Networks
Clustering is a standard approach for achieving efficient and scalable
performance in wireless sensor networks. Traditionally, clustering algorithms
aim at generating a number of disjoint clusters that satisfy some criteria. In
this paper, we formulate a novel clustering problem that aims at generating
overlapping multi-hop clusters. Overlapping clusters are useful in many sensor
network applications, including inter-cluster routing, node localization, and
time synchronization protocols. We also propose a randomized, distributed
multi-hop clustering algorithm (KOCA) for solving the overlapping clustering
problem. KOCA aims at generating connected overlapping clusters that cover the
entire sensor network with a specific average overlapping degree. Through
analysis and simulation experiments we show how to select the different values
of the parameters to achieve the clustering process objectives. Moreover, the
results show that KOCA produces approximately equal-sized clusters, which
allows distributing the load evenly over different clusters. In addition, KOCA
is scalable; the clustering formation terminates in a constant time regardless
of the network size
Deployment Strategies of Multiple Aerial BSs for User Coverage and Power Efficiency Maximization
Unmanned aerial vehicle (UAV) based aerial base stations (BSs) can provide
rapid communication services to ground users and are thus promising for future
communication systems. In this paper, we consider a scenario where no
functional terrestrial BSs are available and the aim is deploying multiple
aerial BSs to cover a maximum number of users within a certain target area. To
this end, we first propose a naive successive deployment method, which converts
the non-convex constraints in the involved optimization into a combination of
linear constraints through geometrical relaxation. Then we investigate a
deployment method based on K-means clustering. The method divides the target
area into K convex subareas, where within each subarea, a mixed integer
non-linear problem (MINLP) is solved. An iterative power efficient technique is
further proposed to improve coverage probability with reduced power. Finally,
we propose a robust technique for compensating the loss of coverage probability
in the existence of inaccurate user location information (ULI). Our simulation
results show that, the proposed techniques achieve an up to 30% higher coverage
probability when users are not distributed uniformly. In addition, the proposed
simultaneous deployment techniques, especially the one using iterative
algorithm improve power-efficiency by up to 15% compared to the benchmark
circle packing theory
Mixing navigation on networks
In this Letter, we proposed a mixing navigation mechanism, which interpolates
between random-walk and shortest-path protocol. The navigation efficiency can
be remarkably enhanced via a few routers. Some advanced strategies are also
designed: For non-geographical scale-free networks, the targeted strategy with
a tiny fraction of routers can guarantee an efficient navigation with low and
stable delivery time almost independent of network size. For geographical
localized networks, the clustering strategy can simultaneously increase the
efficiency and reduce the communication cost. The present mixing navigation
mechanism is of significance especially for information organization of
wireless sensor networks and distributed autonomous robotic systems.Comment: 4 pages, and 7 figure
On Modeling Geometric Joint Sink Mobility with Delay-Tolerant Cluster-less Wireless Sensor Networks
Moving Sink (MS) in Wireless Sensor Networks (WSNs) has appeared as a
blessing because it collects data directly from the nodes where the concept of
relay nodes is becomes obsolete. There are, however, a few challenges to be
taken care of, like data delay tolerance and trajectory of MS which is NP-hard.
In our proposed scheme, we divide the square field in small squares. Middle
point of the partitioned area is the sojourn location of the sink, and nodes
around MS are in its transmission range, which send directly the sensed data in
a delay-tolerant fashion. Two sinks are moving simultaneously; one inside and
having four sojourn locations and other in outer trajectory having twelve
sojourn locations. Introduction of the joint mobility enhances network life and
ultimately throughput. As the MS comes under the NP-hard problem, we convert it
into a geometric problem and define it as, Geometric Sink Movement (GSM). A set
of linear programming equations has also been given in support of GSM which
prolongs network life time
Design and Analysis of SD_DWCA - A Mobility based clustering of Homogeneous MANETs
This paper deals with the design and analysis of the distributed weighted
clustering algorithm SD_DWCA proposed for homogeneous mobile ad hoc networks.
It is a connectivity, mobility and energy based clustering algorithm which is
suitable for scalable ad hoc networks. The algorithm uses a new graph parameter
called strong degree defined based on the quality of neighbours of a node. The
parameters are so chosen to ensure high connectivity, cluster stability and
energy efficient communication among nodes of high dynamic nature. This paper
also includes the experimental results of the algorithm implemented using the
network simulator NS2. The experimental results show that the algorithm is
suitable for high speed networks and generate stable clusters with less
maintenance overhead
Hyperbolic Geometry of Complex Networks
We develop a geometric framework to study the structure and function of
complex networks. We assume that hyperbolic geometry underlies these networks,
and we show that with this assumption, heterogeneous degree distributions and
strong clustering in complex networks emerge naturally as simple reflections of
the negative curvature and metric property of the underlying hyperbolic
geometry. Conversely, we show that if a network has some metric structure, and
if the network degree distribution is heterogeneous, then the network has an
effective hyperbolic geometry underneath. We then establish a mapping between
our geometric framework and statistical mechanics of complex networks. This
mapping interprets edges in a network as non-interacting fermions whose
energies are hyperbolic distances between nodes, while the auxiliary fields
coupled to edges are linear functions of these energies or distances. The
geometric network ensemble subsumes the standard configuration model and
classical random graphs as two limiting cases with degenerate geometric
structures. Finally, we show that targeted transport processes without global
topology knowledge, made possible by our geometric framework, are maximally
efficient, according to all efficiency measures, in networks with strongest
heterogeneity and clustering, and that this efficiency is remarkably robust
with respect to even catastrophic disturbances and damages to the network
structure
- …