On the presence information of nodes in mobile ad-hoc networks [Elektronische Ressource] / vorgelegt von Thi Minh Chau Tran

On the Presence Information of Nodesin Mobile Ad-hoc NetworksInaugural-DissertationzurErlangung des Doktorgrades derMathematisch-Naturwissenschaftlichen Fakultatder Heinrich-Heine-Universit at Dusseldorfvorgelegt vonTran Thi Minh Chauaus VietnamJune 2009Aus dem Institut fur Informatikder Heinrich-Heine-Universit at DusseldorfGedruckt mit der Genehmigung derMathematisch-Naturwissenschaftlichen Fakultat derHeinrich-Heine-Universit at Duss eldorfReferent: Prof. Dr. Martin MauveHeinrich-Heine-Universit at Duss eldorfKoreferent: Prof. Dr. Stefan ConradHeinrich-Heine-Universit at Duss eldorfTag der mundlic hen Prufung: 17.07.2009AbstractWhile mobility in the sense of node movement has been an intensively studied aspectof mobile ad-hoc networks (MANETs), another aspect of mobility has not yet beensubjected to systematic research: nodes may not only move around but also enter andleave the network. In fact, many proposed protocols for MANETs exhibit worst-casebehavior when an intended communication partner is currently not present. This thesisaddresses the problem of detecting the presence of nodes in MANETs and provideslightweight solutions to the problem.As our major contribution, we introduce soft-state presence detection. It uses a Bloom lter-based beaconing mechanism to aggregate and distribute information about thepresence of network nodes.