主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
郑静,卢锡城,曹建农.移动自组网中基于渗流理论的概率可靠分发协议.软件学报,2007,18(4):996-1006
移动自组网中基于渗流理论的概率可靠分发协议
Percolation-Based Probabilistic Reliable Dissemination for Mobile Ad Hoc Networks
投稿时间:2005-10-12  修订日期:2006-01-24
DOI:
中文关键词:  移动自组网络  渗流  分发  概率  阶段跃变
英文关键词:MANET  percolation  dissemination  probability  phase transition
基金项目:Supported by the National Natural Science Foundation of China under Grant No.90412011 (国家自然科学基金); the Research Foundation of Hong Kong Polytechnic University of China under Grant Nos.A-PF77, G-YX29 (香港理工大学研究基金)
作者单位
郑静 国防科学技术大学,计算机学院,湖南,长沙,410073
北京军区联勤部,北京,100042 
卢锡城 国防科学技术大学,计算机学院,湖南,长沙,410073 
曹建农 香港理工大学,计算机学院,香港 
摘要点击次数: 3066
全文下载次数: 2717
中文摘要:
      提出了基于渗流理论的概率可靠分发协议(PLPD).与其他概率可靠分发协议不同,PLPD协议感知节点的地理信息并进行有向分发,不需要泛洪控制信息来进行组成员管理.在PLPD协议中,每个组成员只需维护其邻近区域中部分其他组成员视图,并以一定的概率向视图中的成员转发消息.采用渗流理论对PLPD协议的分发过程建模,从理论上证明了当分发概率参数大于某个阈值时,PLPD使每个消息被分发到所有组成员的概率为1.模拟实验表明,PLPD协议在获得高可靠性的同时有效地减少了网络负载,并在大规模移动自组网络中有较好的可扩展性.
英文摘要:
      This paper proposes PLPD, a novel percolation-based probabilistic reliable dissemination protocol for information dissemination among a group of nodes in a MANET. Being different from other probabilistic reliable dissemination protocols, PLPD is aware of the network topology and directed dissemination, which doesn't require flooding the network with control messages to manage group members. In PLPD, each group member maintains only a partial view of other members in its neighborhood and disseminates data messages with probability p to a subset of the view. The dissemination process of the PLPD protocol is modeled with the percolation theory, and it is proved that PLPD can achieve a probability close to 1 for all group members to receive every message, if p is greater than a certain critical threshold. The simulation results show that the PLPD protocol effectively reduces the network load while providing high reliability, and scales well to large system sizes.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利