A Cross-layer Framework for Multiobjective Performance Evaluation of Wireless Ad Hoc Networks

Katia Jaffrès-Runser (1, 2, 3) , Mary Schurgot (2) , Qi Wang (4, 5) , Cristina Comaniciu (2) , Jean-Marie Gorce (5)

1 IRIT-RMESS - Réseaux, Mobiles, Embarqués, Sans fil, Satellites
2 Department of Electrical and Computer Engineering (Hoboken, USA)
3 Toulouse INP - Institut National Polytechnique (Toulouse)
4 ICT - Institute of Computing Technology [Beijing]
5 CITI - CITI Centre of Innovation in Telecommunications and Integration of services

In 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.

Mots clés: Performance evaluation; Ad hoc networks; Cross-layer design; Multiobjective optimization

Domaines: Réseaux et télécommunications [cs.NI]; Système d'exploitation [cs.OS]; Architectures Matérielles [cs.AR]; Systèmes embarqués

Katia Jaffrès-Runser, Mary Schurgot, Qi Wang, Cristina Comaniciu, Jean-Marie Gorce. A Cross-layer Framework for Multiobjective Performance Evaluation of Wireless Ad Hoc Networks. Ad Hoc Networks, 2013, vol. 11 (n° 8), pp. 2147-2171. ⟨10.1016/j.adhoc.2013.04.006⟩. ⟨hal-01130011⟩