Gray Relevance Algorithm Based Routing Protocol in Ad Hoc Network

Hong Tang, Pusheng He, Haolan Yang, Maosheng Zheng

Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing, China.

DOI: 10.4236/cn.2013.53B2074                

Abstract

The characteristics of nodes moving arbitrarily and the network topology changing frequently lead to AODV routing protocol, which uses minimum hop-count as the metric for route selection, facing intermittent connectivity frequently which would cause QoS of network degradation in Ad Hoc Network. In this paper, we integrate three cross layer infor-mation which consists of the remaining energy of nodes, the remaining queue length and the hop-count from source node to destination node. Then we present the GRA-AODV routing protocol based on the gray relevance algorithm. By comparing the simulation and experimental results, in the case of slightly increase in routing overhead, the improved Gray Relevance Algorithm-AODV routing possesses lower average end to end delay and lower packet loss rate, and it has superior robustness in the mobile Ad Hoc Network with network topology changing frequently.

Keywords

RREQ; Gray Relevance; Routing Protocol; Ad Hoc Network

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J. Wang, D. Man, L. Wu, et al. “Study of QoS in Cross Layer Based Ad Hoc Networks,” IEEE 4th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM’08, 2008, pp. 1-4.
[2]	C. E. Perkins, E. M. Royer, “Ad-hoc on-Demand Distance Vector Routing,” Proceedings of Second IEEE Workshop on Mobile Computing Systems and Applica- tions, WMCSA’99, 1999, pp. 90-100.
[3]	D. B. Johnson, D. A. Maltz and J. Broch “DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless ad Hoc Networks,” Ad Hoc Networking, Vol. 5, 2001, pp. 139-172.
[4]	R. S. Dahal and T. Sanguankotchakorn, “QoS Routing in MANET through Cross-Layer Design with BER and Modifying AODV,” IEEE Second Asian Himalayas International Conference on Internet (AH-ICI), 2011, pp. 1-4.
[5]	Z. El-Bazzal, K. El-Ahmadieh, Z. Merhi, et al., “A Cross Layered Routing Protocol for Ad Hoc Networks,” IEEE International Conference on Information Technology and E-Services (ICITeS), 2012, pp. 1-6.
[6]	M. Feham, B. Kadri and D. Moussaoui, “A Cross-Layer Design for QoS Implementation in MANETs Applied to DSR,” 2008.
[7]	H. Tang, S. Yao and Y. Zhang, “Study on the cross-layer handover method based on grey relational analysis in Ad hoc network,” 2011 IEEE Seventh International Conference on Natural Computation (ICNC), 2011, Vol. 4, pp. 2042-2045.
[8]	J. Chen, Z. Li, J. Liu, et al., “QoS Multipath Routing Protocol Based on Cross Layer Design for Ad hoc Networks,” 2011 IEEE International Conference on Internet Computing & Information Services (ICICIS), 2011, pp. 261-264.