9,787 research outputs found
Low-Complexity Energy-Efficient Broadcasting in One-Dimensional Wireless Networks
In this paper, we investigate the transmission range assignment for N
wireless nodes located on a line (a linear wireless network) for broadcasting
data from one specific node to all the nodes in the network with minimum
energy. Our goal is to find a solution that has low complexity and yet performs
close to optimal. We propose an algorithm for finding the optimal assignment
(which results in the minimum energy consumption) with complexity O(N^2). An
approximation algorithm with complexity O(N) is also proposed. It is shown
that, for networks with uniformly distributed nodes, the linear-time
approximate solution obtained by this algorithm on average performs practically
identical to the optimal assignment. Both the optimal and the suboptimal
algorithms require the full knowledge of the network topology and are thus
centralized. We also propose a distributed algorithm of negligible complexity,
i.e., with complexity O(1), which only requires the knowledge of the adjacent
neighbors at each wireless node. Our simulations demonstrate that the
distributed solution on average performs almost as good as the optimal one for
networks with uniformly distributed nodes.Comment: 17 page
Message and time efficient multi-broadcast schemes
We consider message and time efficient broadcasting and multi-broadcasting in
wireless ad-hoc networks, where a subset of nodes, each with a unique rumor,
wish to broadcast their rumors to all destinations while minimizing the total
number of transmissions and total time until all rumors arrive to their
destination. Under centralized settings, we introduce a novel approximation
algorithm that provides almost optimal results with respect to the number of
transmissions and total time, separately. Later on, we show how to efficiently
implement this algorithm under distributed settings, where the nodes have only
local information about their surroundings. In addition, we show multiple
approximation techniques based on the network collision detection capabilities
and explain how to calibrate the algorithms' parameters to produce optimal
results for time and messages.Comment: In Proceedings FOMC 2013, arXiv:1310.459
Optimisation of Mobile Communication Networks - OMCO NET
The mini conference “Optimisation of Mobile Communication Networks” focuses on advanced methods for search and optimisation applied to wireless communication networks. It is sponsored by Research & Enterprise Fund Southampton Solent University.
The conference strives to widen knowledge on advanced search methods capable of optimisation of wireless communications networks. The aim is to provide a forum for exchange of recent knowledge, new ideas and trends in this progressive and challenging area. The conference will popularise new successful approaches on resolving hard tasks such as minimisation of transmit power, cooperative and optimal routing
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
- …