%0 Journal Article
%T Efficient Broadcast in Mobile Ad Hoc Networks Using Connected Dominating Sets<br>移动自组网络中采用连通支配集的有效广播技术
%A PENG Wei
%A LU Xi-cheng
%A <br>彭伟
%A 卢锡城
%J 软件学报
%D 2001
%I 
%X 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.
%K broadcast
%K wireless communication
%K ad hoc network
%K connected dominating set
%K algorithm
%K simulation<br>广播
%K 无线通信
%K 自组网络
%K 连通支配集
%K 算法
%K 模拟
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=A44B4E7934801599&yid=14E7EF987E4155E6&vid=59906B3B2830C2C5&iid=E158A972A605785F&sid=2A2AA8B7E19F0DF7&eid=323E8A365B085E0B&journal_id=1000-9825&journal_name=软件学报&referenced_num=5&reference_num=14