865 research outputs found
A Cross-layer Framework for Multiobjective Performance Evaluation of Wireless Ad Hoc Networks
International audienceIn this paper we address the problem of finding the optimal performance region of a wireless ad hoc network when multiple performance metrics are considered. Our contribution is to propose a novel cross-layer framework for deriving the Pareto optimal performance bounds for the network. These Pareto bounds provide key information for understanding the network behavior and the performance trade-offs when multiple criteria are relevant. Our approach is to take a holistic view of the network that captures the cross-interactions among interference management techniques implemented at various layers of the protocol stack (e.g. routing and resource allocation) and determines the objective functions for the multiple criteria to be optimized. The resulting complex multiobjective optimization problem is then solved by multiobjective search techniques. The Pareto optimal sets for an example sensor network are presented and analyzed when delay, reliability and energy objectives are considered
A Multiobjective Performance Evaluation Framework for Routing in Wireless Ad Hoc Networks
RoutingInternational audienceWireless ad hoc networks are seldom characterized by one single performance metric, yet the current literature lacks a flexible framework to assist in characterizing the design tradeoffs in such networks. The aim of this paper is not to propose another routing strategy. Instead, we address this problem by proposing a new modeling framework for routing in ad hoc networks, which will result in a better understanding of network behavior and performance when multiple criteria are relevant. Our approach is to take a holistic view of the network that captures the cross-interactions among interference management techniques implemented at various layers of the protocol stack. The resulting framework is a complex multiob- jective optimization problem that can be solved through existing multiobjective search techniques. In this contribution, we present the Pareto optimal sets for an example sensor network when delay, robustness and energy are considered
A Multiobjective Optimization Framework for Routing in Wireless Ad Hoc Networks
Wireless ad hoc networks are seldom characterized by one single performance metric, yet the current literature lacks a flexible framework to assist in characterizing the design tradeoffs in such networks. The aim of this paper is not to propose another routing strategy. Instead, we address this problem by proposing a new modeling framework for routing in ad hoc networks, which will result in a better understanding of network behavior and performance when multiple criteria are relevant. Our approach is to take a holistic view of the network that captures the cross-interactions among interference management techniques implemented at various layers of the protocol stack. The resulting framework is a complex multiobjective optimization problem that can be solved through existing multiobjective search techniques. In this contribution, we present the Pareto optimal sets for an example sensor network when delay, robustness and energy are considered
Joint optimization for wireless sensor networks in critical infrastructures
Energy optimization represents one of the main goals in wireless sensor network design
where a typical sensor node has usually operated by making use of the battery with
limited-capacity. In this thesis, the following main problems are addressed: first, the
joint optimization of the energy consumption and the delay for conventional wireless sensor networks is presented. Second, the joint optimization of the information quality and
energy consumption of the wireless sensor networks based structural health monitoring
is outlined. Finally, the multi-objectives optimization of the former problem under several constraints is shown. In the first main problem, the following points are presented:
we introduce a joint multi-objective optimization formulation for both energy and delay
for most sensor nodes in various applications. Then, we present the Karush-Kuhn-Tucker
analysis to demonstrate the optimal solution for each formulation. We introduce a method
of determining the knee on the Pareto front curve, which meets the network designer interest for focusing on more practical solutions. The sensor node placement optimization has
a significant role in wireless sensor networks, especially in structural health monitoring.
In the second main problem of this work, the existing work optimizes the node placement
and routing separately (by performing routing after carrying out the node placement).
However, this approach does not guarantee the optimality of the overall solution. A joint
optimization of sensor placement, routing, and flow assignment is introduced and is solved
using mixed-integer programming modelling. In the third main problem of this study, we
revisit the placement problem in wireless sensor networks of structural health monitoring by using multi-objective optimization. Furthermore, we take into consideration more
constraints that were not taken into account before. This includes the maximum capacity
per link and the node-disjoint routing. Since maximum capacity constraint is essential
to study the data delivery over limited-capacity wireless links, node-disjoint routing is
necessary to achieve load balancing and longer wireless sensor networks lifetime. We list
the results of the previous problems, and then we evaluate the corresponding results
Using a Multiobjective Approach to Balance Mission and Network Goals within a Delay Tolerant Network Topology
This thesis investigates how to incorporate aspects of an Air Tasking Order (ATO), a Communications Tasking Order (CTO), and a Network Tasking Order (NTO) within a cognitive network framework. This was done in an effort to aid the commander and or network operator by providing automation for battlespace management to improve response time and potential inconsistent problem resolution. In particular, autonomous weapon systems such as unmanned aerial vehicles (UAVs) were the focus of this research This work implemented a simple cognitive process by incorporating aspects of behavior based robotic control principles to solve the multi-objective optimization problem of balancing both network and mission goals. The cognitive process consisted of both a multi-move look ahead component, in which the future outcomes of decisions were estimated, and a subsumption decision making architecture in which these decision-outcome pairs were selected so they co-optimized the dual goals. This was tested within a novel Air force mission scenario consisting of a UAV surveillance mission within a delay tolerant network (DTN) topology. This scenario used a team of small scale UAVs (operating as a team but each running the cognitive process independently) to balance the mission goal of maintaining maximum overall UAV time-on-target and the network goal of minimizing the packet end-to-end delays experienced within the DTN. The testing was accomplished within a MATLAB discrete event simulation. The results indicated that this proposed approach could successfully simultaneously improve both goals as the network goal improved 52% and the mission goal improved by approximately 6%
- …