An efficient network paratition handling scheme for group membership service in mobile ad hoc networksMANET 환경에서의 그룹 멤버쉽 서비스를 위한 효율적인 네트워크 분할 핸들링 기법

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 499
  • Download : 0
Link failures would result in changes in reachability between members, which consequently leads to changes in membership, called a view change. When a link failure for the nodes is suspected, a group leader constructs a new view where suspected nodes are excluded from the existing view. It then transmits it to the currently connected members. To maintain the frequent changes caused by node mobility, the group membership service for MANETs 1) needs to recognize the reachability status of the nodes as accurate as possible and 2) should reduce the meaningless view changes to avoid the capricious view change. MANET environments are unstable due to the characteristics of MANETs such as node mobility and lack of infrastructure. If the network situation is unstable, the connection between hosts is repeatedly disconnected and reconnected. This situation brings about the frequent view changes. Furthermore the disconnection of multiple nodes rather than a single node is general in MANETs because the communication with far nodes out of a transmission range is possible, only if an intermediate node between the source and destination nodes exists. Therefore the effciency of group membership service in terms of the number of messages and view changes is influenced by how well the network partition is maintained. In this dissertation, we propose a network partition handling scheme based on the reachability estimation for group membership service. The reachability guarantees nodes to communicate each other and the reachability status are collected using various schemes. The most widely adopted and simple scheme is to broadcast or send to specific nodes messages of reachability status periodically. The existing message exchange-based scheme generates messages periodically even though the reachability status itself does not change. However, although the proposed reachability estimation scheme does not use periodical messages, it provides more accurate information of reacha...
Advisors
Lee, Dong-Manresearcher이동만researcher
Description
한국정보통신대학교 : 공학부,
Publisher
한국정보통신대학교
Issue Date
2006
Identifier
392693/225023 / 020015319
Language
eng
Description

학위논문(박사) - 한국정보통신대학교 : 공학부, 2006.8, [ x, 93 p. ]

Keywords

MANET; Group Membership; 네트워크 파티션; 그룹 멤버쉽; Network Partition

URI
http://hdl.handle.net/10203/54568
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=392693&flag=dissertation
Appears in Collection
School of Engineering-Theses_Ph.D(공학부 박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0