移动自组网络中采用连通支配集的有效广播技术

来源 :软件学报 | 被引量 : 0次 | 上传用户:yangpingliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
广播是移动自组网络(MANET)中的一种常用操作.许多移动自组网络的按需路由协议依赖于它来发现任意两个节点之间的路径.广播也是许多MANET应用中发布信息的重要手段.实现广播的直接途径是洪泛(flooding).然而,在没有有效的控制机制下,洪泛将带来严重的消息冗余、传输冲突和碰撞问题.基于图论中的连通支配集(CDS)概念,提出了一种有效的广播途径.它能较大地减小消息的冗余度,同时保持了洪泛的优点.模拟结果表明,提出的广播途径优于一个基于CDS的分布式算法和一个基于簇(cluster)的途径.
其他文献
采用磁控溅射技术在玻璃基片上制备了W掺杂的非晶态TiO2薄膜,用XRD、XPS和椭圆偏光测厚仪等对薄膜进行了微观分析.结果表明,TiO2-W薄膜为非晶态结构.Ti以+4价存在;W以0价和+6价形式
通过人工模拟系统培养藻类,考察了总氮、总磷、水温、pH、光强、水深等因素与藻生长高峰值之间的关系,提出了一个适用于给水处理厂的短期内局部湖区硅藻和绿藻藻生物量的综合
目的:获得牛气管黏膜抗菌肽(bTAP)成熟肽的基因序列,为后续的研究工作奠定基础。方法:从新屠宰的黄牛气管黏膜中提取总RNA,反转录获得cDNA,以此cDNA为模板进行PCR扩增目的片段,并将其
提出了一种面向专色工艺的彩色图像分色及印制方法.该方法根据印制图像的颜色和油墨信息.通过遗传算法选择用以印制图像的油墨种类,采用数值优化算法解决定制油墨的图像分色问题.该方法能以较少种类油墨的印制出与传统印制结果同等或更为鲜明逼真的图像,可广泛应用于印刷、印染、陶瓷印花等行业.
MAS中,一个agen对其他agent进行跟踪,监视,并推断出其高级目标和意图是重要的,对多个agent的跟踪,既要知道生个agen的意图,也要分析出群体意图,以便于协作或对抗,引入群体思维状态和
为研究松花江水中总汞含量的时空分布特征,分别于2005年春汛期(4月)和夏汛期(8月)对松花江白山至同江江段进行了采样分析.结果表明,总汞含量为0.021~0.173μg·L^-1,均值为0.0
目的:建立黄色短杆菌利用不同碳源生物合成L-亮氨酸的代谢网络模型,并进行代谢网络计量分析。方法:通过对所构建的L-亮氨酸代谢网络模型进行途径分析,确定以果糖、葡萄糖、蔗糖或
目的:建立定量检测血清中重组人源化抗狂犬病毒单克隆抗体(HuMabs)NM57的间接ELISA法,为药代动力学研究提供一种简单快速的方法。方法:采用狂犬病毒糖蛋白包被酶标板、HRP标记的Ig
把生物医学电信号以线性调幅的方法调制在音频载波信号之上,用PC声卡采集该已调波信号,用软件实现调幅波的解调,经数字低通滤波器的滤波,恢复出生物医学电信号,达到采集和显
通过分析进水水量时间序列的非线性动力学性质,认为该时间序列具有混沌特性.在此基础上,通过相空间重构的方法建立了用于城市污水水量短时预测的混沌神经网络模型;并利用此模