Cluster-Head and Border-Node Based Cluster Routing Protocol for LR-WPAN

In the previous researches, a great number of routing protocols have been proposed in mobile ad-hoc networks (MANET). But it's hard to be adopted efficiently in low rate-wireless personal area network (LR-WPAN) because there are additional particular constraints of the packet size, bandwidth and so on. To improve the performance in this environment, we propose a Cluster-head and Border-node based Cluster Routing Protocol (CBCRP). CBCRP focuses on the environment that the intra-cluster is stable without frequent topology change. For the intra-cluster routing, we optimize the DSDV which is the proactive way to reduce the end-to-end delay maintaining the low cost of routing overhead. The intra-cluster route information is maintained in both of the cluster head and member nodes. For inter-cluster routing, we optimize the AODV which is the reactive way to reduce the flooding overhead maintaining the network performance. The source cluster-head, destination cluster-head and all the intermediate border nodes are in charge of the inter-cluster route discovery, while only border nodes are in charge of the inter-cluster data transmission. In the simulation result using NS-2, CBCRP shows better performance than the cluster based routing protocol (CBRP), about 21% lower end-to-end delay, 67% lower packet overhead and 60% lower packet loss rate at best case.

[1]  Hatem S. A. Hamatta Protocols in Mobile Ad-Hoc Networks : A Review , 2014 .

[2]  D. Jhonson The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007 .

[3]  Gongyi Wu,et al.  Hybrid Cluster Routing: An Efficient Routing Protocol for Mobile Ad Hoc Networks , 2006, 2006 IEEE International Conference on Communications.

[4]  Naresh Kumar,et al.  Comparative Analysis of AODV, OLSR, TORA, DSR and DSDV Routing Protocols in Mobile Ad-Hoc Networks , 2012 .

[5]  Samia Chelloug,et al.  A virtual topology for routing in adhoc networks , 2011, 2011 Saudi International Electronics, Communications and Photonics Conference (SIECPC).

[6]  Zygmunt J. Haas,et al.  The Interzone Routing Protocol (IERP) for Ad Hoc Networks , 2002 .

[7]  Alex Hinds,et al.  A Review of Routing Protocols for Mobile Ad-Hoc NETworks (MANET) , 2013 .

[8]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[9]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[10]  D. K. Sharma,et al.  An efficient cluster based routing protocol for MANET , 2013, 2013 3rd IEEE International Advance Computing Conference (IACC).

[11]  J. J. Garcia-Luna-Aceves,et al.  An efficient routing protocol for wireless networks , 1996, Mob. Networks Appl..

[12]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[13]  M. Feham,et al.  Cluster based routing protocol in wireless mesh network , 2013, 2013 International Conference on Computer Applications Technology (ICCAT).

[14]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .