71,641 research outputs found
A hybrid energy-efficient routing protocol for wireless sensor networks
The usage and deployment of Wireless Sensor Networks (WSN) is rapidly increasing in many different monitoring and control applications. In the majority of these applications, energy is a key factor in sensor networks since the sensor nodes are battery powered and hence have limited resources of energy. In this context, choosing a proper energy-efficient routing technique can increase the network life time. In this paper, a new Hybrid Energy-Efficient (HEE) routing protocol is proposed. HEE uses Direct Transmission (DT) and Minimum Energy Transmission (MTE) which are two of the simplest methods in terms of computational complexity. However the design of routing techniques is highly dependent on the application and the performance may vary based on environmental parameters. The novel proposed method is applicable for different networks regardless of the size and distances between the nodes and also with different parameters such as number of nodes and message length. Simulation results show how HEE performs more efficiently in terms of energy consumption when comparing to DT and MTE.- (undefined
Multiflow Transmission in Delay Constrained Cooperative Wireless Networks
This paper considers the problem of energy-efficient transmission in
multi-flow multihop cooperative wireless networks. Although the performance
gains of cooperative approaches are well known, the combinatorial nature of
these schemes makes it difficult to design efficient polynomial-time algorithms
for joint routing, scheduling and power control. This becomes more so when
there is more than one flow in the network. It has been conjectured by many
authors, in the literature, that the multiflow problem in cooperative networks
is an NP-hard problem. In this paper, we formulate the problem, as a
combinatorial optimization problem, for a general setting of -flows, and
formally prove that the problem is not only NP-hard but it is
inapproxmiable. To our knowledge*, these results provide
the first such inapproxmiablity proof in the context of multiflow cooperative
wireless networks. We further prove that for a special case of k = 1 the
solution is a simple path, and devise a polynomial time algorithm for jointly
optimizing routing, scheduling and power control. We then use this algorithm to
establish analytical upper and lower bounds for the optimal performance for the
general case of flows. Furthermore, we propose a polynomial time heuristic
for calculating the solution for the general case and evaluate the performance
of this heuristic under different channel conditions and against the analytical
upper and lower bounds.Comment: 9 pages, 5 figure
Latency Optimal Broadcasting in Noisy Wireless Mesh Networks
In this paper, we adopt a new noisy wireless network model introduced very
recently by Censor-Hillel et al. in [ACM PODC 2017, CHHZ17]. More specifically,
for a given noise parameter any sender has a probability of
of transmitting noise or any receiver of a single transmission in its
neighborhood has a probability of receiving noise.
In this paper, we first propose a new asymptotically latency-optimal
approximation algorithm (under faultless model) that can complete
single-message broadcasting task in time units/rounds in any
WMN of size and diameter . We then show this diameter-linear
broadcasting algorithm remains robust under the noisy wireless network model
and also improves the currently best known result in CHHZ17 by a
factor.
In this paper, we also further extend our robust single-message broadcasting
algorithm to multi-message broadcasting scenario and show it can broadcast
messages in time rounds. This new robust
multi-message broadcasting scheme is not only asymptotically optimal but also
answers affirmatively the problem left open in CHHZ17 on the existence of an
algorithm that is robust to sender and receiver faults and can broadcast
messages in time rounds.Comment: arXiv admin note: text overlap with arXiv:1705.07369 by other author
Design and analysis of a beacon-less routing protocol for large volume content dissemination in vehicular ad hoc networks
Largevolumecontentdisseminationispursuedbythegrowingnumberofhighquality applications for Vehicular Ad hoc NETworks(VANETs), e.g., the live road surveillance service and the video-based overtaking assistant service. For the highly dynamical vehicular network topology, beacon-less routing protocols have been proven to be efficient in achieving a balance between the system performance and the control overhead. However, to the authors’ best knowledge, the routing design for large volume content has not been well considered in the previous work, which will introduce new challenges, e.g., the enhanced connectivity requirement for a radio link. In this paper, a link Lifetime-aware Beacon-less Routing Protocol (LBRP) is designed for large volume content delivery in VANETs. Each vehicle makes the forwarding decision based on the message header information and its current state, including the speed and position information. A semi-Markov process analytical model is proposed to evaluate the expected delay in constructing one routing path for LBRP. Simulations show that the proposed LBRP scheme outperforms the traditional dissemination protocols in providing a low end-to-end delay. The analytical model is shown to exhibit a good match on the delay estimation with Monte Carlo simulations, as well
- …