Diploma Thesis DIP-2950

BibliographySchnitzer, Stephan: Geographical distribution schemes to support Publish/Subscribe in Mobile Ad Hoc Networks.
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology, Diploma Thesis No. 2950 (2010).
94 pages, english.
CR-SchemaC.2.2 (Network Protocols)
C.2.6 (Internetworking)
KeywordsPublish/Subscribe; Pub/Sub; MANET; MANETs; Mobile; AdHoc; Ad-Hoc; Mobile Ad Hoc Network; Mobile Ad Hoc Networks; TPSR; PAMPA; content routing; AODV; DSR; distribution schemes; geographical distribution
Abstract

Mobile Ad Hoc Networks (MANETs) allow communication between moving nodes which does not depend on infrastructure like access points, stationary routers or GPS satellites. This offers new communication opportunities, especially in challenging environments. To communicate in MANETs we often need routing functionality, which usually provides unicast-based functionality. 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 functionality useful to support realistic scenarios and novel applications. In most cases Pub/Sub applications are used in wired networks. The system models of wired networks are different to MANETs, hence solutions for wired networks are not feasible in mobile context. This diploma thesis investigates which concepts and distribution schemes are feasible to support Pub/Sub in MANETs in an efficient way. A new algorithm (TPSR) is proposed, tailored to efficiently manage data distribution to support Pub/Sub in MANETs. TPSR contains two innovative principles. First it uses the dissemination of subscriptions to create source routes. Second it makes use of the signal strength messages are received with, to optimize routes in terms of striking a good balance between long routes and fragile routes. The simulator Ns-2 is used to evaluate the different solutions and to discuss problems and solutions, which heavily depend on the scenarios used.

Full text and
other links
PDF (1438960 Bytes)
Access to students' publications restricted to the faculty due to current privacy regulations
ContactE-Mail: stephan.schnitzer@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Distributed Systems
Superviser(s)Boris Koldehofe und Hugo Miranda
Project(s)AKS
SpovNet
Entry dateApril 27, 2010
   Publ. Department   Publ. Institute   Publ. Computer Science