| 本文已被：浏览 4802次 下载 5817次 |
码上扫一扫！ |
|
|
| 移动自组网中基于渗流理论的概率可靠分发协议 |
|
郑静1,2, 卢锡城1, 曹建农3
|
|
1.国防科学技术大学,计算机学院,湖南,长沙,410073;2.北京军区联勤部,北京,100042;3.香港理工大学,计算机学院,香港
|
|
| 摘要: |
| 提出了基于渗流理论的概率可靠分发协议(PLPD).与其他概率可靠分发协议不同,PLPD协议感知节点的地理信息并进行有向分发,不需要泛洪控制信息来进行组成员管理.在PLPD协议中,每个组成员只需维护其邻近区域中部分其他组成员视图,并以一定的概率向视图中的成员转发消息.采用渗流理论对PLPD协议的分发过程建模,从理论上证明了当分发概率参数大于某个阈值时,PLPD使每个消息被分发到所有组成员的概率为1.模拟实验表明,PLPD协议在获得高可靠性的同时有效地减少了网络负载,并在大规模移动自组网络中有较好的可扩展性. |
| 关键词: 移动自组网络 渗流 分发 概率 阶段跃变 |
| DOI： |
| 分类号: |
| 基金项目: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 (香港理工大学研究基金) |
|
| Percolation-Based Probabilistic Reliable Dissemination for Mobile Ad Hoc Networks |
|
ZHENG Jing,LU Xi-Cheng,CAO Jian-Nong
|
| 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. |
| Key words: MANET percolation dissemination probability phase transition |
