首页 | 本学科首页   官方微博 | 高级检索  
     

无线自组网簇间网关支配集优化策略
引用本文:吴迪,梁辉,王光兴.无线自组网簇间网关支配集优化策略[J].计算机工程,2007,33(24):130-132.
作者姓名:吴迪  梁辉  王光兴
作者单位:1. 大连理工大学电子与信息工程学院,大连,116024;中航一集团沈阳飞机设计研究所,沈阳,110035
2. 大连理工大学电子与信息工程学院,大连,116024
3. 东北大学网络与通信中心,沈阳,110004
基金项目:国家高技术研究发展计划(863计划)
摘    要:无线自组网的网关负责簇间信息的转发。逻辑上能和其他簇内节点通信的节点都可以做网关,这些节点相对于簇首节点称为网关支配集。为了减少网关支配集中的冗余网关,给出一种以节点唯一标识权值比较实现优化网关支配集的策略,可以消除簇间的冗余网关,使相交簇间仅存在一个网关,而相邻簇间仅存在一对网关。仿真结果表明,在保证网络连通的情况下,该策略可以有效地减少重播包的比率和广播延时。

关 键 词:无线自组网  网关  网关支配集
文章编号:1000-3428(2007)24-0130-03
修稿时间:2006年12月25

Cluster Gateway Dominating Set Optimization Strategy in Wireless Ad Hoc Network
WU Di,LIANG Hui,WANG Guang-xing.Cluster Gateway Dominating Set Optimization Strategy in Wireless Ad Hoc Network[J].Computer Engineering,2007,33(24):130-132.
Authors:WU Di  LIANG Hui  WANG Guang-xing
Affiliation:1. School of Electronic and Information Engineering, Dalian University of Technology, Dalian 116024;2. Shenyang Aircraft Design & Research Institute, China Aviation Industry Corporation I, Shenyang 110035;3. Research Center for Network & Communication, Northeastern University, Shenyang 110004
Abstract:In the Ad hoc network cluster,the gateway is responsible for forwarding message.The node that can logically communicate with the nodes in other clusters has the ability to be gateway,and the set of these nodes is defined as gateway dominating set relative to cluster-head.In order to reduce the redundant gateways in the set,this paper presents a strategy of optimizing gateway dominating set by comparing the exclusive id of each node.However,there is only one gateway in the intersecting cluster and there is a couple of gateways in the neighborhood clusters.Simulation results show that the method can save the broadcast packets and reduce broadcast delay effectively in the case of guaranteeing the network connectivity.
Keywords:wireless ad hoc network  gateway  gateway dominating set
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号