| A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks |
| |
| 作者姓名： | 胡志刚 马好 王国军 廖麟 |
| |
| 作者单位： | School of Information Science and Engineering, Central South University, Changsha 410083, China |
| |
| 基金项目： | 中南大学校科研和教改项目 |
| |
| 摘 要： | 1INTRODUCTION Mobileadhocnetworks(MANET)1]havebeenreceivedalotofattentionduringthepastfewyearsduetotherapidexpansionofmobiledevicesandthegainedpopularityinmobilecommunica tion.Amobileadhocnetworkisaspecialcaseofmobilenetworks,withoutanyfixedlinkstosup porteachnodeandtoprovideconnectivitytocom municatewitheachother.Eachnodeactsasbothhostandrouteratatimeandperformsalltherout ingsandstatemaintenanceoperations.Thenet worktopologyofamobileadhocnetworkchangesfrequentlyandunpredictablyduetoth…
|
| 关 键 词： | 计算机网络 路由算法 模糊Petri网 移动网络 |
| 文章编号： | 1005-9784（2005）06-0714-06 |
| 收稿时间： | 2005-02-28 |
| 修稿时间： | 2005-05-16 |
A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks |
| |
| Hu Zhi-gang , Ma Hao , Wang Guo-jun and Liao Lin.A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks[J].Journal of Central South University of Technology,2005,12(6):714-719. |
| |
| Authors: | Hu Zhi-gang Ma Hao Wang Guo-jun and Liao Lin |
| |
| Affiliation: | (1) School of Information Science and Engineering, Central South University, 410083 Changsha, China |
| |
| Abstract: | A novel reliable routing algorithm in mobile ad hoc networks using fuzzy Petri net with its reasoning mechanism was proposed to increase the reliability during the routing selection. The algorithm allows the structured representation of network topology, which has a fuzzy reasoning mechanism for finding the routing sprouting tree from the source node to the destination node in the mobile ad hoc environment. Finally, by comparing the degree of reliability in the routing sprouting tree, the most reliable route can be computed. The algorithm not only offers the local reliability between each neighboring node, but also provides global reliability for the whole selected route. The algorithm can be applied to most existing on-demand routing protocols, and the simulation results show that the routing reliability is increased by more than 80% when applying the proposed algorithm to the ad hoc on demand distance vector routing protocol. |
| |
| Keywords: | mobile ad hoc network fuzzy Petri net certainty factor ad hoc on demand distance vector routing algorithm |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
