Article in Proceedings INPROC-2005-97

BibliographyKhelil, Abdelmajid; Marrón, José Pedro; Dietrich, Rüdiger; Rothermel, Kurt: Evaluation of Partition-Aware MANET Protocols and Applications with ns-2.
In: Proceedings of the 2005 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS ’05), Philadelphia, PA, July 24–28, 2005.
University of Stuttgart : Collaborative Research Center SFB 627 (Nexus: World Models for Mobile Context-Based Systems).
SIM Series; 37(3), pp. 435-444, english.
Cherry Hill, NJ, USA: Simulation Councils, Inc., July 24, 2005.
ISBN: 1-56555-300-4.
Article in Proceedings (Conference Paper).
CorporationThe Society for Modeling and Simulation International (SCS)
CR-SchemaC.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
KeywordsMANET; Network Partitioning; Protocol Evaluation; ns-2; Hypergossiping
Abstract

Mobile Ad Hoc Networks (MANET) are composed of mobile devices equipped with short range radio capabilities. Commu­nication is possible between devices located in each other's transmission range. Especially in sparse MANETs, node mo­bility leads to frequent network partitioning, which makes typical networking tasks much more difficult. Although we observe an increasing need for partitioning information, the widely used network simulator ns­2 does not support proto­col developers to easily evaluate their protocols concerning network partitioning.

To simplify the evaluation of MANET partition­aware pro­tocols and applications in ns­2, we extend the simulator to provide partitioning information at the simulation time. De­velopers might be interested in using this information to eval­uate their partition­aware protocols and applications and to compare their performance to the optimal case.

Hypergossiping is a partition­aware broadcast protocol for MANETs. Nodes rebroadcast messages upon joining the par­titions that have not yet received these messages. Hypergos­siping uses a heuristic to detect partition joins. We show the feasibility of our approach and the applicability of the parti­tioning information we provide for ns­2 users to compare the performance of our approach to the optimal case.

ContactUniversität Stuttgart / IPVS, Universitätsstr. 38 70569 Stuttgart, Germany, <{khelil, marron, rothermel}@informatik.uni-stuttgart.de>, ruediger.dietrich@gmx.net
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Project(s)SFB-627, B3 (University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems)
CANU
Entry dateJune 1, 2006
   Publ. Department   Publ. Institute   Publ. Computer Science