Designing routing protocol with hole-bypassing based on hole-reshaping with ellipse in large-scale MANETs

doi:10.3778/j.issn.1002-8331.2009.28.026

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (28): 89-92.DOI: 10.3778/j.issn.1002-8331.2009.28.026

• 网络、通信、安全 • Previous Articles Next Articles

Designing routing protocol with hole-bypassing based on hole-reshaping with ellipse in large-scale MANETs

LI Pei-qiang，WANG Guo-jun，XIE Yong-ming

School of Information Science and Engineering，Central South University，Changsha 410083，China

Received:2008-11-05 Revised:2009-02-16 Online:2009-10-01 Published:2009-10-01
Contact: LI Pei-qiang

移动自组网中一种洞椭圆化的避洞路由协议

李培强，王国军，谢永明

中南大学信息科学与工程学院，长沙 410083

通讯作者: 李培强

Abstract

Abstract: The geographic routing protocols have the good scalability.However，when there are some voids between a source node and a destination node，the geographic routing protocols may meet the local optimum problem.Regarding the problem，this paper proposes a routing protocol with hole-bypassing based on hole-reshaping with ellipse（RPHE） in the large-scale Mobile Ad-hoc NETworks（MANETs）.It effectively solves this problem by regularizing the holes with ellipse and by locally broadcasting the information of holes outside.Simulation studies show that the proposed protocol can get low routing delay and short routing path.

Key words: cluster, delay, grid, Mobile Ad-hoc Networks（MANETs）

摘要： 基于地理位置信息的路由协议具有很好的可扩展性。然而，当源节点和目的节点之间存在洞时，该类路由协议可能遇到局部最优的问题。针对此问题，提出了一种基于洞椭圆化的避洞路由协议。该协议通过把洞规则化为一个椭圆，并把洞的信息向外局部广播，从而有效地解决了该问题。模拟结果表明该路由协议具有路由延迟小、路径短等特点。

关键词: 簇, 延迟, 网格, 移动自组网

CLC Number:

TP393

LI Pei-qiang，WANG Guo-jun，XIE Yong-ming. Designing routing protocol with hole-bypassing based on hole-reshaping with ellipse in large-scale MANETs[J]. Computer Engineering and Applications, 2009, 45(28): 89-92.

李培强，王国军，谢永明. 移动自组网中一种洞椭圆化的避洞路由协议[J]. 计算机工程与应用, 2009, 45(28): 89-92.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	TAN Leping, SONG Ping, YANG Qifeng. Financing and Pricing Decisions of Risk-Averse Dual-Channel Supply Chain [J]. Computer Engineering and Applications, 2021, 57(7): 237-250.
[4]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[5]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[6]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[7]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[8]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[9]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[10]	XU Xiaoyuan, LI Haibo, HUANG Li. Convex Optimization Analysis of Joint Delay Tail Probability of Multi-heterogeneous Files in Cloud Storage [J]. Computer Engineering and Applications, 2021, 57(5): 88-94.
[11]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[12]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[13]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[14]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[15]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.

Designing routing protocol with hole-bypassing based on hole-reshaping with ellipse in large-scale MANETs

移动自组网中一种洞椭圆化的避洞路由协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics