Article in Proceedings INPROC-2012-40

BibliographySchnitzer, Stephan; Miranda, Hugo; Koldehofe, Boris: Content Routing Algorithms to Support Publish/Subscribe in Mobile Ad Hoc Networks.
In: Proceedings of the 5th IEEE Workshop on Architectures, Services and Applications for the Next Generation Internet.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 1-8, german.
IEEE Computer Society, October 2012.
Article in Proceedings (Workshop Paper).
CR-SchemaH.3.4 (Information Storage and Retrieval Systems and Software)
C.2.1 (Network Architecture and Design)
C.2.2 (Network Protocols)
KeywordsMANET; TPSR; Ad Hoc; Wireless Routing

Mobile Ad Hoc Networks (MANETs) allow communication between moving nodes without using infrastructure like access points, stationary routers or GPS. This offers new communication opportunities, especially in challenging environments. To communicate in MANETs we often need routing functionality, which usually provides unicast-based best effort packet delivery. Publish/Subscribe (Pub/Sub) is a well known and powerful paradigm that provides higher expressiveness than unicast routing. It decouples senders from receivers and allows information exchange between network nodes that offer certain data (called publishers) and nodes that declare their interest in data of some pattern (called subscribers). Especially in MANET applications, Pub/Sub provides useful functionality to support realistic scenarios and novel applications. This paper proposes a new algorithm called TPSR, tailored to efficiently support Pub/Sub in MANETs. It is based mainly on two principles: i) it uses the dissemination of subscriptions to create source routes; and ii) it uses the signal strength messages are received with, to optimize routes in terms of striking a good balance between long routes and fragile routes. Simulations based on ns-2 demonstrate its performance, in comparison with flooding and unicast-based solutions.

Full text and
other links
PDF (295206 Bytes)
CopyrightCopyright 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. This is a pre-print of an article that appeared at WASA-NGI-V 2012.
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Entry dateSeptember 4, 2012
   Publ. Department   Publ. Institute   Publ. Computer Science