dc.contributor.advisor | Clarke, Siobhán | |
dc.contributor.author | Singh, Kulpreet | |
dc.date.accessioned | 2018-08-14T10:44:56Z | |
dc.date.available | 2018-08-14T10:44:56Z | |
dc.date.issued | 2007 | |
dc.identifier.citation | Kulpreet Singh, 'Supporting group communication in mobile ad-hoc networks', [thesis], Trinity College (Dublin, Ireland). School of Computer Science & Statistics, 2007, pp. 185 | |
dc.identifier.other | THESIS 8166 | |
dc.identifier.uri | http://hdl.handle.net/2262/83779 | |
dc.description.abstract | Mobile Ad-Hoc Networks (MANETs) are networks formed when mobile nodes communicate over a wireless medium as and when they come within each other's radio range. Highly unstable communication links are characteristic of MANETs, and result in networks frequently partitioning and merging. Such an environment makes it difficult to provide reliable communication guarantees to applications. Research in the area of reliable communications for fixed communication networks like LANs and WANs has resulted in a number of protocols and systems that provide varying degrees of reliable communication guarantees. However, solutions from LANs and WANs cannot be used in MANETs, not only because of frequent partitions and mergers in MANETs, but also because the communication protocols used in MANETs are very different from those used in fixed networks.
Nonetheless, there is a significant benefit to be gained from considering the paradigms that work for fixed networks, in particular Group Communication Services (GCS). A GCS is useful for developing distributed applications with reliable communication guarantees as it provides all participating nodes with a list of other nodes with whom they can reliably communicate, this list is called a group view. Further, a GCS provides a reliable many to many communication facility between the nodes in a group view. A GCS service for MANETs that provides consistent group views and reliable communication guarantees is a problem that has not yet been fully solved. This work describes TransMAN, a GCS for MANETs that provides consistent group views to all participating nodes and also provides a reliable FIFO and total ordered many-to-many communication facility between nodes in a group view. TransMAN models a MANET as a number of overlapping broadcast domains with randomly changing gateways that connect these broadcast domains. This thesis presents protocols that provide reliable ordered broadcast and membership agreement over these composite broadcast domains. The membership agreement protocol uses broadcasts over the composite broadcast domains to provide a membership service that allows group partitions and mergers. To date, research into reliable communication protocols in MANETs has focussed primarily on optimisations to improve the efficiency and reliability of broadcasts. These optimisations reduce the number of broadcasts required to disseminate messages in a MANET and try to increase the reliability of these broadcasts. In contrast to the research effort for optimising broadcasts, much smaller effort has gone into group view management for MANETS. The approaches that have been considered for group view management in MANETs range from providing participating nodes with a partial set of nodes, to assuming synchronous communication models for MANETs. None of these approaches provide a deterministic group view management service or reliable many-to-many communication. TransMAN builds on the work of broadcast optimisations to provide a reliable broadcast communication service and combines this with a group management service to deliver a complete GCS for MANETs. The overhead of the membership service is studied by comparing average message delivery latency and the traffic generated with and without the membership service. The reactivity of the membership service is also studied to evaluate how quickly a new group view is installed when nodes fail or new nodes join the network. The evaluation shows TransMAN introduces only a small overhead in terms of number of messages and their delivery latencies even in the face of node mobility. Node mobility also does not increase the reaction time of TransMAN's membership service. | |
dc.format | 1 volume | |
dc.language.iso | en | |
dc.publisher | Trinity College (Dublin, Ireland). School of Computer Science & Statistics | |
dc.relation.isversionof | http://stella.catalogue.tcd.ie/iii/encore/record/C__Rb12936916 | |
dc.subject | Computer Science, Ph.D. | |
dc.subject | Ph.D. Trinity College Dublin | |
dc.title | Supporting group communication in mobile ad-hoc networks | |
dc.type | thesis | |
dc.type.supercollection | thesis_dissertations | |
dc.type.supercollection | refereed_publications | |
dc.type.qualificationlevel | Doctoral | |
dc.type.qualificationname | Doctor of Philosophy (Ph.D.) | |
dc.rights.ecaccessrights | openAccess | |
dc.format.extentpagination | pp. 185 | |
dc.description.note | TARA (Trinity’s Access to Research Archive) has a robust takedown policy. Please contact us if you have any concerns: rssadmin@tcd.ie | |