Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/3776
Title: Design of high performance mobile communication protocols
Authors: Zhang, Liang
Subjects: Hong Kong Polytechnic University -- Dissertations
Mobile communication systems -- Design and construction
Telecommunication systems
Computer network protocols
Issue Date: 2005
Publisher: The Hong Kong Polytechnic University
Abstract: The notion of mobility takes various forms in networking and distributed systems. On one hand, the development of mobile and wireless communication networks allows users to change their access points of connecting to the network while maintaining their current sessions. On the other hand, mobile code and mobile agents provide high flexibility for the configuration of distrusted systems. In this thesis, a Mobile Object (MO) denotes a mobile entity which can be a mobile phone, a mobile node or a mobile agent. In recent years, researchers have proposed a wide range of schemes for the location management and the message delivery in mobile communication. However, each scheme has it own assumptions, design goals and methodology, making it difficult to adapt to different application requirements. In this thesis, we aim at discovering new approaches in designing adaptive mobile communication protocols that are more reliable in a fault-prone environment, more asynchronous with less constrains on MO's mobility, more efficient in terms of communication costs and more scalable to future system expansion. We propose a novel mailbox based scheme, which associates each MO with a mailbox while allowing them to be decoupled when needed. Message passing between the sender and the receiver is now divided into two steps: 1) from the sender to the receiver's mailbox, and 2) from the mailbox to the receiver. During each migration, a MO can decide whether to bring its mailbox to the new location or to leave the mailbox at its current location. This flexible approach allows us to design a variety of protocols that can be made adaptive to specific application requirements by properly evaluating tradeoffs among various design considerations. To explore the benefits of the mailbox based scheme, we apply it to two different contexts: mobile agent and Mobile IP. In the mobile agent context, we propose an Adaptive and Reliable Protocol (ARP), which is proved to possess many desirable characteristics such as location transparency, asynchrony, scalability and adaptability. By properly determining the mailbox's migration pattern, the ARP can outperform both the home-server based scheme and the distributed-registration based scheme. To further enhance efficiency and reliability, we extend the ARP with a path pruning algorithm and a two-layer fault-tolerant architecture. In the path pruning algorithm, the location management cost is greatly reduced as the algorithm can effectively identify and remove the redundant hosts on the mailbox's migration path so that fewer messages are required for the location management. In the two-layer fault-tolerant architecture, the low layer abstracts away network failures and provides reliable point-to-point message passing between two Mobile Agent Platforms (MAP); the high layer overcomes message loss caused by host failures and accomplishes reliable end-to-end message delivery between two mobile agents. In the Mobile IP context, by introducing the mailbox, we can achieve adaptive location management that enables dynamic tradeoff between the packet delivery cost and the location management cost so as to minimize the total communication cost. Since the mailbox is located somewhere in the network close to the receiver, the packet retransmission cost could also be reduced.
Description: xii, 129 p. : ill. ; 30 cm.
PolyU Library Call No.: [THS] LG51 .H577M COMP 2005 Zhang
Rights: All rights reserved.
Type: Thesis
URI: http://hdl.handle.net/10397/3776
Appears in Collections:COMP Theses
PolyU Electronic Theses

Files in This Item:
File Description SizeFormat 
b17938090_link.htmFor PolyU Users 162 BHTMLView/Open
b17938090_ir.pdfFor All Users (Non-printable) 4.45 MBAdobe PDFView/Open


All items in the PolyU Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated. No item in the PolyU IR may be reproduced for commercial or resale purposes.