摘要
提出了基于渗流理论的概率可靠分发协议(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.
出处
《软件学报》
EI
CSCD
北大核心
2007年第4期996-1006,共11页
Journal of Software
基金
SupportedbytheNationalNaturalScienceFoundationofChinaunderGrantNo.90412011(国家自然科学基金)
theResearchFoundationofHongKongPolytechnicUniversityofChinaunderGrantNos.A-PF77,G-YX29(香港理工大学研究基金)
关键词
移动自组网络
渗流
分发
概率
阶段跃变
MANET
percolation
dissemination
probability
phase transition
