吉林大学学报(工学版) ›› 2010, Vol. 40 ›› Issue (05): 1324-1329.

• 论文 • 上一篇    下一篇

基于移动Sink的多拷贝路由冗余消除方法

于海征1,马建峰1,边红2   

  1. 1.西安电子科技大学 计算机网络与信息安全教育部重点实验室|西安 710071;2.新疆师范大学 数学科学学院|乌鲁木齐 830000
  • 收稿日期:2008-12-11 出版日期:2010-09-01 发布日期:2010-09-01
  • 通讯作者: 马建峰 (1963-),男,教授,博士生导师.研究方向:密码学,信息及网络安全.E-mail:jfma@mail.xidian.edu.cn E-mail:jfma@mail.xidian.edu.cn
  • 作者简介:于海征(1976-),男,博士研究生.研究方向:容迟网络,移动无线网络及安全. E-mail:hzyu@mail.xidian.edu.cn
  • 基金资助:

    “863”国家高技术研究发展计划项目(2007AA01Z429,2007AA01Z405);国家自然科学基金项目(60633020,60702059,60872041);陕西省自然科学基础研究计划项目(2007F37)

Redundancy removing method for multiplecopy routing based on mobile sink

YU Hai-zheng1,MA Jian-feng1,BIAN Hong2   

  1. 1.Key Laboratory of Computer Network and Information Security,Ministry of Education,Xidian University,Xi'an 710071,China;2.School of Mathematical Sciences,Xinjiang Normal University,Urumqi 830000,China
  • Received:2008-12-11 Online:2010-09-01 Published:2010-09-01

摘要:

采用Epidemic routing多拷贝消息路由方法,提出了一种基于移动Sink节点相遇次数阈值的消息拷贝冗余消除机制,不但保证了消息成功传递,而且有效地减少了网络中的消息拷贝数,降低了因大量拷贝引起的缓存、带宽和能量等资源的消耗。理论分析和仿真实验表明,选取合适的阈值可使传递成功率保持不变,而且传递延迟和到达AP的跳数不会增加。

关键词: 计算机应用, 移动无线传感器网络, 路由, 阈值

Abstract:

Using multiple copies method of epidemic routing we propose a redundancy removing method for message copies based on the threshold of  encounter number of mobile Sink nodes each other. The method not only guarantees the successful transfer of message but also effectively decreases copies in the network to reduce the consumption of resource, buffer, bandwidth and energy caused by large amount of copies. Theoretical analysis and simulation experiment show that the delivery efficiency stays the same, the delay and hop count do not increase with the appropriate threshold.

Key words: computer application, mobile wireless sensor network, routing;threshold

中图分类号: 

  • TP393.01
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!