Efficient Broadcast in Mobile Ad Hoc Networks Using Connected Dominating Sets
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Broadcast is a common operation in mobile ad hoc networks (MANETs). Many on-demand ad hoc routing protocols resort to it to discover the route between any two nodes. It is also an important means to disseminate information in many MANET applications. An intuitive way for broadcast is flooding. However, without well-designed control mechanisms, flooding will lead to serious message redundancy, contention and collision. This paper proposes an efficient broadcast scheme based on the concept of connected dominating set (CDS) in graph theory. The proposed scheme can reduce message redundancy significantly, while retaining the merits of flooding. Simulation results show that the proposed scheme outperforms a distributed CDS-based algorithm and a cluster-based approach.

    Reference
    Related
    Cited by
Get Citation

彭伟,卢锡城.移动自组网络中采用连通支配集的有效广播技术.软件学报,2001,12(4):529-536

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 17,2000
  • Revised:May 20,2000
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063