| 2-连通2-支配集的集中式构造 |
| |
| 引用本文： | 孙立山,张瑞宏,武文斌.2-连通2-支配集的集中式构造[J].计算机工程与应用,2009,45(15):107-110. |
| |
| 作者姓名： | 孙立山 张瑞宏 武文斌 |
| |
| 作者单位： | 哈尔滨工业大学 电气工程及自动化学院，哈尔滨 150001 |
| |
| 摘 要： | 在无线传感器网络中，通常采用连通支配集来构成一个虚拟骨干网进行分层路由，对重要的目标或环境需要构造容错性高，可靠性好的虚拟骨干网。提出构造网络2-连通2-支配集的两种集中式算法，分别是先回路后支配和先支配后回路。前一种算法是先形成一个由支配点组成的回路，然后以此回路为基础不断地扩充此回路，直到不在回路中的节点为2-被支配为止；后一种算法是首先保证每个非支配点都要变成2-被支配点，然后再使图中所有支配点构成回路。
|
| 关 键 词： | 无线传感器网络 连通支配集 集中式算法 2-连通图 |
| 收稿时间： | 2008-3-25 |
| 修稿时间： | 2008-6-12
|
On constructing 2-connected 2-dominating set using two centralized algorithms |
| |
| SUN Li-shan,ZHANG Rui-hong,WU Wen-bin.On constructing 2-connected 2-dominating set using two centralized algorithms[J].Computer Engineering and Applications,2009,45(15):107-110. |
| |
| Authors: | SUN Li-shan ZHANG Rui-hong WU Wen-bin |
| |
| Affiliation: | Department of Electrical Engineering，Harbin Institute of Technology，Harbin 150001，China |
| |
| Abstract: | In wireless sensor networks,a connected dominating set is used to construct a virtual backbone network for layered routing.It is necessary to construct a connected dominating set as a virtual backbone network to balance efficiency and fault tolerance in some important occasion.In this thesis two centralized algorithms to construct 2-connected 2-dominating set are proposed,and they are First-Loop Second-Domination(FLSD) and First-Domination Second-Loop(FDSL) respectively.In FLSD,it begins with loop formation... |
| |
| Keywords: | wireless sensor network connected dominating set centralized algorithm 2-connected graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
