###
DOI:
Journal of Software:2007.18(4):996-1006

移动自组网中基于渗流理论的概率可靠分发协议
郑静,卢锡城,曹建农
(国防科学技术大学,计算机学院,湖南,长沙,410073;北京军区联勤部,北京,100042;香港理工大学,计算机学院,香港)
Percolation-Based Probabilistic Reliable Dissemination for Mobile Ad Hoc Networks
ZHENG Jing,LU Xi-Cheng,CAO Jian-Nong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2961   Download 2655
Received:October 12, 2005    Revised:January 24, 2006
> 中文摘要: 提出了基于渗流理论的概率可靠分发协议(PLPD).与其他概率可靠分发协议不同,PLPD协议感知节点的地理信息并进行有向分发,不需要泛洪控制信息来进行组成员管理.在PLPD协议中,每个组成员只需维护其邻近区域中部分其他组成员视图,并以一定的概率向视图中的成员转发消息.采用渗流理论对PLPD协议的分发过程建模,从理论上证明了当分发概率参数大于某个阈值时,PLPD使每个消息被分发到所有组成员的概率为1.模拟实验表明,PLPD协议在获得高可靠性的同时有效地减少了网络负载,并在大规模移动自组网络中有较好的可扩展性.
中文关键词: 移动自组网络  渗流  分发  概率  阶段跃变
Abstract: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.
文章编号:     中图分类号:    文献标志码:
基金项目: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 (香港理工大学研究基金) 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 (香港理工大学研究基金)
Foundation items:
Reference text:

郑静,卢锡城,曹建农.移动自组网中基于渗流理论的概率可靠分发协议.软件学报,2007,18(4):996-1006

ZHENG Jing,LU Xi-Cheng,CAO Jian-Nong.Percolation-Based Probabilistic Reliable Dissemination for Mobile Ad Hoc Networks.Journal of Software,2007,18(4):996-1006