Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/18277
Title: A self-organizable topology maintenance protocol for mobile group communications in mobile next-generation networks
Authors: Wang, G
Cao, J 
Chan, KCC 
Keywords: Fault tolerance
Group communications
Group membership
Multicast dissemination
Self-organization
Issue Date: 2006
Publisher: Elsevier
Source: Computer communications, 2006, v. 29, no. 10, p. 1730-1743 How to cite?
Journal: Computer communications 
Abstract: The explosive growth of mobile and wireless communications has attracted interests in the integration of mobile and wireless networks with wired ones and the wired Internet in particular. In order to deal with the scalability and reliability issues for group communication services in such a network environment, many existing protocols divide the whole group into subgroups and organize them into a tree-based hierarchy. A special node in each subgroup is responsible for collecting acknowledgement messages and locally retransmitting lost messages within the subgroup. However, the tree-based hierarchy has the single point of failure problem, which may seriously affect the performance of group communications. We propose a RingNet hierarchy of proxies that is a combination of logical trees and logical rings. The proposed hierarchy has the self-organization property because it can heal itself as quickly as possible in the presence of failures. Therefore, it has no single point of failure problem. We formally prove that, with high probability of 99.899%, the proposed hierarchy with up to 10 000 proxies directly attached by a large number of mobile hosts only needs simple and efficient procedures to repair broken logical rings when the node failure probability is bounded by 0.1%. We also validate the proposed protocol by extensive simulations, which show that the proposed protocol scales very well when the size of the network becomes large, and that it is highly resilient to failures when the node failure probability becomes large.
URI: http://hdl.handle.net/10397/18277
ISSN: 0140-3664
EISSN: 1873-703X
DOI: 10.1016/j.comcom.2005.09.014
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

32
Last Week
2
Last month
Checked on Sep 24, 2017

Google ScholarTM

Check

Altmetric



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.