施韦
- 作品数：2 被引量：5H指数：1
- 供职机构：浙江大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 移动自组织网络的能量有效广播算法被引量：1
- 2008年
- 为解决由最小连通支配集(MCDS)构成的虚拟骨干广播子网中个别节点因频繁转发而迅速耗尽能量的问题,针对移动自组织网络中数据传输的能耗模型和设备一次性供电的特点,通过建模对节点的广播中继效率进行评估,该模型以节点剩余能量和覆盖度为依据,参考不同节点的传输能耗,并以最近能耗强度对节点可用寿命进行预测.提出了基于多点中继的能量有效广播算法(EE-MPR).该算法通过优先选择广播中继效率较高的节点动态构建广播树,减少每次广播的能耗及中继节点数量,均衡设备的剩余能量,从而延长网络可用时间,较好地兼顾了最长网络寿命和最小广播耗能两项指标.性能分析及仿真结果均表明了算法的有效性.
- 施韦李善平杨朝晖高庆
- 关键词：移动自组织网络广播算法多点中继
- 移动自组织网络中一种基于多点中继策略的优化泛洪广播算法被引量：4
- 2007年
- 多点中继(multipoint relaying,MPR)是一种有效的移动ad hoc网络即时泛洪广播策略.选择尽量少的邻节点以覆盖2跳(2-hop)范围内所有节点是MPR策略的关键.然而现有的基于MPR策略的泛洪算法忽视了转发节点之间所存在的共有邻接关系对结果的影响.在分析转发节点之间连接拓扑关系的基础上,发现尚未被覆盖的2跳节点集合的势(cardinality)可以进一步压缩,从而进一步减少冗余的转发节点.同时,讨论了利用自裁减(self-pruning)提升MPR性能的可能性.据此提出了基于共有邻接关系消除的自裁减辅助MPR优化泛洪广播算法(ECARSP).理论分析和实验结果表明,ECARSP在转发节点数量和网络负载等方面均要优于现有的移动ad hoc网络MPR泛洪算法.
- 施韦李善平杨朝晖
- 关键词：HOC网络多点中继邻接关系
