Köksal, Emin Yiğit2016-01-082016-01-082012http://hdl.handle.net/11693/15539Ankara : The Department of Computer Engineering and the Graduate School of Engineering and Science of Bilkent University, 2012.Thesis (Master's) -- Bilkent University, 2012.Includes bibliographical references leaves 97-101.This work proposes a new routing protocol for delay-tolerant mobile networks (DTMNs) called GridRoute. The proposed protocol can be adopted considering network requirements such as low message delay or low resource usage. GridRoute is a probabilistic routing protocol that takes advantage of mobility and location information of nodes. It uses a multi-layered grid for contact probability maximization. It requires almost no memory storage of contact or location probabilities for intelligent routing decisions. GridRoute also minimizes the number of redundant messages throughout the network with feasible delay on message delivery, and provides some security advantages like identity secrecy. Our simulation results show that GridRoute outperforms existing routing protocols in terms of memory requirement. It also achieves high delivery ratio, reasonable end-to-end delay and significantly lower message overhead.xiii, 101 leaves, illustrations, graphicsEnglishinfo:eu-repo/semantics/openAccessRoutingDelay tolerantDelay tolerant mobile networkIntermittently connectedTK5105.5 .K64 2012Computer networks.Routers (Computer networks)ThesisB133063