A Clustering Routing Protocol for Mobile Ad Hoc Networks

Abstract

The dynamic topology of a mobile ad hoc network poses a real challenge in the design of hierarchical routing protocol, which combines proactive with reactive routing protocols and takes advantages of both. And as an essential technique of hierarchical routing protocol, clustering of nodes provides an efficient method of establishing a hierarchical structure in mobile ad hoc networks. In this paper, we designed a novel clustering algorithm and a corresponding hierarchical routing protocol for large-scale mobile ad hoc networks. Each cluster is composed of a cluster head, several cluster gateway nodes, several cluster guest nodes, and other cluster members. The proposed routing protocol uses proactive protocol between nodes within individual clusters and reactive protocol between clusters. Simulation results show that the proposed clustering algorithm and hierarchical routing protocol provide superior performance with several advantages over existing clustering algorithm and routing protocol, respectively.

[ProQuest: [...] denotes non US-ASCII text; see PDF]

Academic Editor:Luis J. Yebra

Aeronautics and Astronautics Engineering College, Air Force Engineering University, Xi'an 710038, China

Received 13 January 2016; Revised 9 April 2016; Accepted 19 April 2016; 10 July 2016

This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

1. Introduction

A mobile ad hoc network (MANET) [1, 2] is a wireless communication network, at which nodes use peer-to-peer packets transmission and multihop routes to communication. It can operate without fixed based station or any wireless backbone infrastructure. Hence, MANETs bear great application potential in these scenarios, including battlefield communications, emergency operation, disaster relief, survival search, and sensor dust. But due to the mobility and constant topology changes of MANETs, designing routing protocols for those networks is a challenging process, especially in the large-scale network.

Routing protocols of MANETs presented currently can be classified into four categories according to the mechanism of updating [3, 4]. ( 1 ) Proactive (table-driven) routing: this method requires nodes broadcast routing information periodically to maintain valid routing table at all times, which will cost much bandwidth. Hence, this mechanism is not suitable for large dynamic networks. ( 2 ) Reactive (on-demand) routing: in this case, nodes in the network do not regularly maintain routing table for all destinations, just only when a node has data packets to send to some given destination; it checks its routing table to determine whether it has an active route to the destination. If not, the node must perform a route discovery procedure to acquire a route to the destination. Thus, this method does well to large population and high mobility networks. ( 3 ) Hybrid routing: it is a better compromise of the first two approaches; namely, it uses reactive (proactive) routing between nodes within individual clusters and proactive (reactive) between clusters. ( 4 ) Geographic routing: this method uses nodes' location information as their addresses and forwards data packets towards the destination' direction. It is efficient and scalable, as nodes only keep state for their neighbors and support a fully general any-to-any communication pattern without explicit route establishment.

According to the topology of networks, routing protocols can be classified into flat-based routing and hierarchical-based routing [5, 6]. In flat-based routing, all nodes play an equal role and can establish a route by local operation and information feedback among themselves easily. But to large scale networks, the frequent topology detection may invalidate the discovered routes, which would lead to high delay and network spending. This phenomenon can be solved efficiently in hierarchical-based routing network. In hierarchical-based routing [7-10], all nodes are divided into different clusters (zones). Each cluster elects a cluster head according to specific rules. Data exchanging between clusters was relayed by gateway node, disregarding the details of how the relayed data would be transmitted to the destination. In a word, hierarchical-based routing not only plays down the network spending by decreasing the number of nodes which participate in routing maintenance, but also increases the network stability by dividing the network into easily controlled subnets.

ZRP (Zone Routing Protocol) [11] is typical hybrid routing, which groups nodes into geographic zones. It uses DVA (Distance Vector Algorithm) proactive routing between nodes within individual zones and DSR (Dynamic Source Routing) reactive routing between zones. ZHLS (Zone-Based Hierarchical Link-State Routing) [1, 12] protocol incorporates location information into a novel peer-to-peer hierarchical routing approach. The ZHLS network is divided into nonoverlapping zones, and aggregating nodes into zones conceals the detail of the network topology. CBRP (Cluster Based Routing Protocol) [13] uses an on-demand protocol between nodes both intrazone and interzone communication. As a result, it will cost much time in routing maintenance. The above three routings have a similar shortcoming; namely, routing maintenance will consume a large portion of bandwidth and even may paralyze the network, when the traffic is too large. HSR (Hierarchical State Routing) [14] and CGSR (the Center for Global Security Research) [15] are all using table-driven strategy to establish routing of both intra- and interzone, which is good to decrease routing updating delay, but increase the cost of routing overhead unwillingly. MMWN (Multihop Mobile Wireless Networks) [16] is a hierarchical routing scheme proposed for ad hoc networks to achieve scalability. However, its location management is closely tied with the network hierarchical topology, which makes the location updating and location finding quite complex.

In hierarchical routing protocols, superior clustering algorithm can not only reduce the routing overhead, but also increase the scalability of the net. Some have been proposed in literatures [17-20], and most of them are to satisfy the specific demands, such as the lowest ID cluster and the highest connectivity. The DDVC (Dynamic Doppler Velocity Clustering) and DLDC (Dynamic Link Duration Clustering) algorithms were proposed in [21]; both of them are just applied to pseudolinear highly dynamic MANETs. The MPBC (Mobility Prediction-Based Clustering) in [22] elects the node, which has a low variance of the relative mobility values with respect to its neighbors, taking the cluster head responsibility. The SCCR (Signal Characteristic Clustering Routing), using SCBC (Signal Characteristic Based Clustering) algorithm in [23], elects the node, which has a long link holding time to take the cluster head responsibility. Although this method can decrease the possibility of reclustering, but it cannot ensure the elected cluster head is logically centric and more profitable to play the cluster head role and hence to increase the whole network performance. All of them somewhat ignored the scenario, namely, when a node moves out of its cluster head transmission range but still has a link to another cluster member belonging to any cluster head, whether the initial phrase of clustering will be reestablished or not. And the conclusion in [24] reveals that frequent cluster changing consumes lots of network resources and highly overlapped clusters decrease the efficiency of hierarchical structure. Thus, an efficient clustering algorithm must maintain a more stable and less overlapping structure.

Based on the analysis of the above, a hybrid clustering algorithm (HCA) based on the cost metric which takes the link expiration time and node's relative degree into account was designed and a corresponding routing protocol (HCA-R) was proposed in Sections 2 and 3, respectively. The experiments and analysis are given in Section 4. Finally, Section 5 concludes the paper.

2. Clustering Algorithm

2.1. Cost Metric for Clustering

We assume that there are N mobile nodes roaming in a R × R Km square, and each moves according to the RRGM (Reference Region Group Mobility Model) [25]. All nodes have same transmission range of r Km ( r < R ). Each node can acquire their position and time information through GPS and can also broadcast them to their neighbors.

The coordinates ( _{x i 1} , _{y i 1} ) and ( _{x i 2} , _{y i 2} ) are the location information sent by node i to j at two consecutive times _{t 1} and _{t 2} , respectively. Correspondingly, the coordinates of node j are ( _{x j 1} , _{y j 1} ) and ( _{x j 2} , _{y j 2} ) . For simplicity, we assume that node i is fixed and node j is moving, but actually they are all moving at all times.

Figure 1 depicts the approaching and receding scenario of nodes i and j . The node i is fixed in coordinate original ( O ), but j moves along the vector A B . We assume that nodes i and j keep their velocity and direction at the Δ t = _{t 2} - _{t 1} duration, and j arrives at point B at the moment _{t 2} .

Figure 1: Sketch map of the approaching and receding scenario.

(a) Approaching scene

[figure omitted; refer to PDF]

(b) Receding scene

[figure omitted; refer to PDF]

In Figure 1(a), there are two equations: [figure omitted; refer to PDF]

Through the law of cosines, there exists [figure omitted; refer to PDF] where ∠ A O B = arcsin [...] ( _{y n 1} / _{d O A} ) - arcsin [...] ( _{y n 2} / _{d O B} ) .

Thus, the relative velocity between nodes i and j is [figure omitted; refer to PDF]

We assume that the velocity and direction of nodes i and j are not changing during Δ t . So, node j leaves from the transmission range of node i need to track the segment B C . From the moment _{t 2} , the holding time of the link between nodes i and j is [figure omitted; refer to PDF] where _{d C D} = ^{r 2} - ( _{d O B} sin [...] ∠ O B A ^{) 2} , _{d B D} = _{d O B} cos [...] ∠ O B A - _{d A B} , and ∠ O B A = arccos [...] ( ( ^{_{d A B} 2} + ^{_{d O B} 2} - ^{_{d O A} 2} ) / 2 _{d O B d A B} ) .

The analysis of Figure 1(b) is similar to Figure 1(a), so [figure omitted; refer to PDF] where the definition of _{d O A} and _{d O B} is the same as (1), _{d A B} = ^{_{d O A} 2} + ^{_{d O B} 2} - 2 _{d O A d O B} cos [...] ∠ A O B , ∠ A O B = arcsin [...] ( _{y n 2} / _{d O B} ) - arcsin [...] ( _{y n 1} / _{d O A} ) , _{d B D} = _{d A D} - _{d A B} = _{d O A} cos [...] ∠ O A B - _{d A B} , ∠ O A B = arccos [...] ( ( ^{_{d A B} 2} + ^{_{d O A} 2} - ^{_{d O B} 2} ) / 2 _{d O A d A B} ) , and _{d C D} = ^{r 2} - ( _{d O A} sin [...] ∠ O A B ^{) 2} .

In a MANET of N nodes, the degree of node, which is a good indicator of node density, can be easily denoted as [figure omitted; refer to PDF] where _{d i j} is the distance between nodes i and j , i = 1,2 , ... , N , j = 1,2 , ... , N . When _{d i} is bigger, node i is more nuclear.

Thus, the relative node degree of node i can be calculated as [figure omitted; refer to PDF]

When choosing cluster heads, our clustering algorithm absorbs the quintessence of some clustering algorithms (i.e., MPBC and SCBC) and takes the link expiration time and node's relative degree into account, not to take one of them as the metric to select cluster heads. In HCA, long link expiration time can ensure the cluster holding a long time and taking node's relative degree into account can make the selected cluster head in the center of its cluster as far as possible. Therefore, we make a reasonable compromise based on the actual needs and operation environment to select cluster heads, which can improve overall performance of MANETs. Each node is assigned a weight indicating whether the node is suitable to act as a cluster head. So, the cost metric (represented as M for simplicity) of node i can be expressed as [figure omitted; refer to PDF] where i = 1,2 , ... , N , _{w 1} and _{w 2} are the weight factor of parameters _{T i j} and _{D i} , respectively, and if the parameter is more important, its weight factor will be greater. _{w 1} and _{w 2} can be preestablished or adjusted adaptively according to real-life network, but _{w 1} + _{w 2} = 1 . Here, we set the initial value of _{w 1} and _{w 2} to 2 / 3 and 1 / 3 , respectively, and adjusted them adaptively according to real-life network.

2.2. Clustering Algorithm

Clustering is a mechanism to dynamically group nodes in MANETs into logically separating or nonoverlapping entities, called clusters. In our scheme, there are five possible states for nodes: NULL, cluster head, cluster member, gateway, and cluster guest.

In this paper, we usually consider one-hop clusters, besides the only scenario; namely, when the cluster guest appears, in this case, the guest node is two hops away from the cluster head. All the nodes in such a cluster are within the range of the cluster head, but not necessarily within range of each other.

2.2.1. Cluster Initialization

The HCA algorithm used for the clustering initialization is described in Figure 2.

Figure 2: Cluster initialization.

[figure omitted; refer to PDF]

Prior to the cluster initialization, all nodes are in the state of NULL. Once started, each node in the network broadcasts a HELLO message to have knowledge of its member nodes, which can be used to calculate its cost metric. Then, each node broadcasts a CH_ELECT message piggybacking the cost metric, calculated by the algorithm in Section 2.1, to its neighbor. Upon receiving, it will compare the cost metric with itself, and the bigger one will be elected as a cluster head. Finally, the cluster head will broadcast the elected resulting message called CH_CLAIM (cluster head claim) to its one-hop neighbors. Upon receiving, the neighbors will send RTJ (request to join) message to the cluster head, and cluster head will send ATJ (affirm to join) back when agreeing.

After the above process, some clusters will have been formed. But when a cluster member receives more than one ATJ message, this denotes that the node lies in separate clusters but within transmission range of one another; therefore it will be elected as a gateway between these clusters.

2.2.2. Cluster Maintenance

Once the initial clustering phrase takes place, cluster heads and cluster members must exchange message to maintain the relationship periodically. Namely, the cluster head periodically broadcasts CH_CLAIM (cluster ID) messages to its neighboring nodes. And the cluster members of the attached cluster broadcast cluster member (node ID, cluster IDs) messages back to the cluster head periodically, where the node ID is the identifier of the broadcasting node, and cluster ID is the list of clusters of which the node is a member. When topology changes, we can deal with it according to the three cases as follows.

(1) Deleting or Adding Nodes . A cluster member would dissociate from the attached cluster, if it does not hear periodic broadcast from its cluster head. Likewise, the cluster head will remove the cluster member from its list of members, if it does not receive the periodic cluster member broadcasts.

When a node, including new coming or dissociated from other clusters, wants to join a cluster, it should send RTJ to a cluster head, and the cluster head will send a ATJ message back only if the requesting node is allowed to join.

Note that when a node moves out of its cluster head' transmission range but still has a link to another cluster member belonging to any cluster head, it will become a cluster guest to avoid a new initial clustering formation taking place, though the cluster guest's cost metric is bigger or not. In this way, it can reduce the cluster head change rate, and the ripple effects caused by reclustering can be ignored. Hence the routing overhead will be decreased.

(2) Replacing the Cluster Head Position . Once a cluster head leaves its own cluster or is damaged, the node belonging to this cluster would return to the NULL state. Thus, they should request joining other clusters or establish a new cluster. Note that only when the node receives more than two consecutive RTJ messages from another certain node, should they establish a new cluster.

(3) Merging Different Two Clusters . When a cluster enters the transmission range of another cluster and the variance of cost metric of the two cluster heads is small, which denotes that the two clusters are worth merging. If so, the cluster head which has bigger metric will be reelected as the new cluster head, but the similar one must give up its cluster head role to be a common member of the new cluster. Otherwise, it denotes that the two clusters just incidentally pass by each other in a short period and it is not worthy of merging. In this way, it can reduce the probability of cluster overlapping.

3. Hierarchical Clustering Routing Protocol

In order to utilize the network resources efficiently, HCA-R absorbs the quintessence of ZRP to use proactive strategy between nodes within individual clusters and reactive strategy between clusters, not like CBRP to use on-demand strategy between nodes of both intracluster and intercluster communication to purely decrease the routing overhead and HSR, CGSR to use table-driven strategy to communicate in both intra- and interzone to decrease average end-to-end delay but increase the cost of routing overhead unwillingly. In HCA-R, unless necessary, it will not activate the routing update process as far as possible to avoid additional expenses in both intracluster and intercluster communication and route maintenance phrase. Its flow diagram is described in Figure 3.

Figure 3: Flow diagram of HCA-R.

[figure omitted; refer to PDF]

3.1. Intracluster Communication

If the source and destination are in the same cluster, the data packet can be transmitted directly or relayed by cluster head. Namely, when the destination is in the range of source, source and destination can communicate with each other directly or relayed by cluster head. Otherwise, source and destination must exchange data through cluster head.

For example, in Figure 4, source node 1 and destination 5 are in the same cluster. So node 1 can send data packet to node 5 relayed by the cluster head (i.e., 1 [arrow right] 2 [arrow right] 5) or along the route to node 5 (i.e., 1 [arrow right] 4 [arrow right] 5) directly, if node 5 is within the transmission range of node 1. If not, node 1 must send data packet to node 5 relayed by the cluster head (i.e., 1 [arrow right] 2 [arrow right] 5).

Figure 4: Example of intracluster.

[figure omitted; refer to PDF]

3.2. Intercluster Communication

If the source and destination are in the different clusters, the source must take the intracluster strategy. Namely, at first, the source sends a REQ (request) message to its attached cluster head and then the cluster head will broadcast this REQ to its adjacent cluster head through gateway nodes, and the process will continue until the REQ arrives at the cluster which belongs to the destination node. Finally, the cluster head including the destination sends a REP (responding) message back along the discovered path. Note that the cluster head in the discovered path will transfer the REP along the local shortest route. Thus, the source will get the shortest route to the destination.

For example, in Figure 5, source node 1 wants to send data to destination 9. It must send a REQ to its attached cluster head 3 firstly and then node 3 sends the message to node 7 through gateway nodes 5 and 6. Finally, node 9 sends a REP along the discovered path to node 1. Note that when node 3 receives the REP, it will send the message along the local shortest route (i.e., 5 [arrow right] 1) to node 1. Thus, node 1 gets the shortest route to node 9 (i.e., 1 [arrow right] 5 [arrow right] 6 [arrow right] 7 [arrow right] 9).

Figure 5: Example of intercluster.

[figure omitted; refer to PDF]

3.3. Route Maintenance

Due to the frequent topology detection, an efficient and effective method of route maintenance in response to underlying network topology change is imperative because without routes validity the performance of a routing scheme in a dynamic, mobile environment is affected even adversely.

When an existing link is failure (such as the node on the existing path that moves out of its one-hop neighbor or exits from the network or the receiving node on the existing path cannot receive message from sending node because of deterioration of the channel), the local repairing process would take place. Namely, an existing shorter path will replace the original route between the two nodes at which link is broken. Meanwhile, a CLEAR message will be forwarded to the source node which originates the packets to notify the change.

Note that, in order to ensure the validity and stability of route, the local repairing process can take place, only when the intercluster routes are invalidated. And this mechanism is very helpful to reduce the route reestablishing expenses and end-to-end delay.

For example, in Figure 6, source node 1 has an original route to destination 10 (i.e., 1 [arrow right] 5 [arrow right] 6 [arrow right] 7 [arrow right] 10). When the link between gateway nodes 5 and 6 is broken, gateway node 5 will send a BROKEN message to its attached cluster head 3 to launch the local repairing process. Namely, cluster head 3 takes the intercluster strategy to build link with cluster head 7 through gateway nodes 11 and 6. And then, a CLEAR message is forwarded to source node 1, and hence source 1 will get a repaired route to destination 10 (i.e., 1 [arrow right] 5 [arrow right] 11 [arrow right] 6 [arrow right] 7 [arrow right] 10).

Figure 6: Example of route maintenance.

[figure omitted; refer to PDF]

4. Performance Evaluation

To evaluate the clustering algorithm and clustering routing protocol, we implemented them in the simulator NS2. The simulation parameters are shown in Table 1. As indicated in the table, the simulation is done in 300 × 300 Km area. By default, each node has same transmission range of 15 Km, and the maximum moving speed of each is 20~50 m/s. The MAC layer used the TDMA (Time Division Multiple Access) protocol, with a channel bandwidth of 5 Mbps. Traffic sources are CBR (constant bit rate), with the rate of 10 packets per second and 512 bytes per packet. The physical layer uses the free space model and takes the actual aeronautical communication parameters into account, such as transmitter power and receiver sensitivity. The intracluster communication takes the OLSR (Optimized Link State Routing) proactive protocol, but intercluster takes the AODV (Ad Hoc On-Demand Distance Vector) active routing protocol. The simulation time is set to 60 min.

Table 1: Simulation parameters.

Parameter	Value
Network area	300 × 300 Km
Transmission range	15 Km
Data packet size	512 bytes
Data transmission rate	5 Mbps
MAC	TDMA
Emission power	125 W
Receiver sensitivity	-24.67 dBm
Physical layer character	DSSS

4.1. Clustering Algorithm Evaluation

In hierarchical routing protocols, network overhead mainly comes from clustering process and information exchanges between clusters. Thus, the less the clusters and control messages exchange, the less the network overhead.

In this paper, we use four evaluation criteria to evaluate the performance of the clustering algorithm: the number of clusters, nodes' switch times between clusters, and average cluster head holding time with respect to speed or transmission range. And the proposed clustering algorithm is simulated against other five existing clustering algorithms, namely, SCBC, DDVC, DLDC, MPBC, and MOBIC (Mobility-Based Clustering). For MOBIC, the Cluster_Connection_Interval is set to infinity. The nodes linearly move in a single direction, where their direction is initially randomly chosen.

Figure 7 shows the influence of the nodes' number on the number of clusters, which indicates the overhead of the network at the cluster head level. From Figure 7, it can be seen that the number of clusters formed using HCA surpasses the number of clusters formed using the SCBC, DDVC, DLDC, MPBC, and MOBIC schemes. The HCA scheme outperforms the others as it more accurately estimates link duration in addition to taking node's relative degree into account.

Figure 7: Clusters' number with respect to nodes' number.

[figure omitted; refer to PDF]

With the increase of nodes' density, this will lead to frequent topology changes and hence more establishing and disconnecting of the links. Figure 8 shows the results. From Figure 8, it can be seen that the HCA scheme outperforms the others as it creates less clusters (hence, more cluster members when the nodes' number is fixed). And because of the proposed role of cluster guest, the HCA scheme avoids a new cluster formation process that took place; therefore the nodes' switch times between clusters are decreased. This indicates that the HCA performs more stability when the density of nodes increases.

Figure 8: Nodes' switch times between clusters with respect to nodes' number.

[figure omitted; refer to PDF]

Figure 9 demonstrates the average cluster head holding time with respect to nodes' maximum moving speed. From Figure 9, it can be seen that, with the speed increasing, the average cluster head holding time of all the schemes is decreased. This is because the network topology is changing frequently, when nodes' speed grows up, which leads to more reclustering. As a result of it, the cluster head holding time is decreased. But the HCA scheme outperforms the others as it more accurately estimates link duration in addition to taking node's relative degree into account. So, its cluster head holding time is longer than the others.

Figure 9: Average cluster head holding time with respect to speed.

[figure omitted; refer to PDF]

Figure 10 demonstrates the average cluster head holding time with respect to nodes' maximum transmission range. From Figure 10, it can be seen that the HCA scheme's cluster head holding time is longer than others. And the gap between all the schemes is small, as when the transmission range is expanding, the influence of node's mobility on the link is reducing.

Figure 10: Average cluster head holding time with respect to transmission range.

[figure omitted; refer to PDF]

4.2. Routing Protocol Evaluation

In this paper, we use three evaluation criteria to evaluate the performance of our routing protocol: average end-to-end delay, packet acceptance ratio, and normalized routing overhead.

Average end-to-end delay includes route finding, transmission time in MAC layer, and physical channel, which indicates the connectivity and efficiency of the network. Packet acceptance ratio is the ratio of the received data packet number at source to the sent data packet number at destination. This indicates the reliability of the network. Normalized routing overhead is the ratio of the total number of control message transmissions (the forwarding of a control message at each hop is counted as one control transmission) to the total number of data packets received, which indicates the efficiency of the routing protocol.

This section will compare the HCA-R routing protocol with other five protocols, that is, SCCR, MPBC-R, DLDC-R, DVDC-R, and MOBIC-R.

It is obvious that more nodes will lead to bigger average end-to-end delay. This is because the more the nodes participate in the network communication, the more the bandwidth will be consumed, and hence more congestion will take place, so the average end-to-end delay will increase substantially. Figure 11 demonstrates the average end-to-end delay with respect to nodes' number of all the schemes. From Figure 11, it can be seen that the HCA-R outperforms others as it estimates the link duration more accurately, and hence more stable clusters will be established. Thus, it will take little time to communicate with each other.

Figure 11: Average end-to-end delay with respect to nodes' number.

[figure omitted; refer to PDF]

Network routing overhead mainly comes from the control message exchanges, for example, RTJ, ATJ, and CLEAR packet, in the routing reestablishing and maintenance processes. Figure 12 demonstrates the normalized routing overhead with respect to node's number of all the schemes. From Figure 12, it can be seen that the HCA-R protocol outperforms others as it uses proactive protocol between nodes within individual clusters and reactive protocol between clusters and hence restricts the flooding area effectively. And the role of cluster guest reduces the new clustering process taking place, so little routing overhead will be obtained.

Figure 12: Normalized routing overhead with respect to nodes' number.

[figure omitted; refer to PDF]

Figure 13 demonstrates the packet acceptance ratio with respect to maximum moving speed. From Figure 13, it can be seen that with the speed growing up, the packet acceptance ratio of all the schemes is going down. It is due to the bigger speed leading to more frequent topology changes and hence more broken links or unreachable downstream nodes appear. So, more data packets will be discarded. The HCA-R routing protocol outperforms others as it established more stable clusters. Therefore, the packet acceptance ratio of HCA-R is the highest.

Figure 13: Packet acceptance ratio with respect to speed.

[figure omitted; refer to PDF]

5. Conclusion

Based on the analysis of existing clustering routing protocols and clustering algorithms, a clustering algorithm based on the cost metric and a corresponding hierarchical routing protocol were proposed. Simulation results showed that the clustering algorithm improves cluster's stability and the proposed hierarchical routing protocol provides superior performance with several advantages over previous routing protocol.

References

[1] I. Jawhar, J. Wu, "QoS support in TDMA-based mobile ad hoc networks," Journal of Computer Science and Technology , vol. 20, no. 6, pp. 797-810, 2005.

[2] S. Kumar, V. S. Raghavan, J. Deng, "Medium access control protocols for ad hoc wireless networks: a survey," Ad Hoc Networks , vol. 4, no. 3, pp. 326-358, 2006.

[3] L. Gavrilovska, V. Atanasovski, "Ad Hoc networking towards 4G: challenges and QoS solutions," in Proceedings of the International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services, pp. 71-80, 2005.

[4] M. S. B. Mahmoud, N. Larrieu, "An ADS-B based secure geographical routing protocol for aeronautical ad hoc networks," in Proceedings of the IEEE 37th Annual Computer Software and Applications Conference Workshops (COMPSACW '13), pp. 556-562, IEEE, Kyoto, Japan, July 2013.

[5] C. Perkins, E. Belding-Royer, S. Das Ad hoc On-Demand Distance Vector (AODV) Routing , IETF Network Working Group, 2003.

[6] D. Johnsson, W. D. Huyc RFC 4728: the Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , IETF Network Work NG Grou, 2007.

[7] X. Niu, Z. Tao, G. Wu, C. Huang, L. Cui, "Hybrid cluster routing: an efficient routing protocol for mobile ad hoc networks," in Proceedings of the IEEE International Conference on Communications (ICC '06), pp. 3554-3559, Istanbul, Turkey, July 2006.

[8] M. Tao, H. Yuan, W. Wei, Z. Li, Y. Qin, "Geographic information assisted routing flexibility control in hierarchical Ad Hoc networks," in Proceedings of the 32nd Chinese Control Conference (CCC '13), pp. 2190-2194, IEEE Press, Xi'an, China, July 2013.

[9] J. Zhou, L. Lei, W. Liu, J. Tian, "A simulation analysis of nodes mobility and traffic load aware routing strategy in aeronautical Ad hoc networks," in Proceedings of the 9th International Bhurban Conference on Applied Sciences and Technology (IBCAST '12), pp. 423-426, IEEE, Islamabad, Pakistan, January 2012.

[10] S. Hyeon, K.-I. Kim, "A new geographic routing protocol for aircraft ad hoc networks," in Proceedings of the IEEE/AIAA 29th Digital Avionics Systems Conference (DASC '10), pp. 2.E.2-1-2.E.2-8, IEEE Press, Salt Lake City, Utah, USA, October 2010.

[11] X. Zhang, C. Xu, J. Xu, "Hierarchical ZRP's performance vs ZRP's performance in MANET," in Proceedings of the IEEE International Conference on Communication Software and Networks (ICCSN '15), pp. 423-426, IEEE Press, Chengdu, China, June 2015.

[12] Asadinia S,, M. K. Rsfsanjani, A. B. Saeid, "A novel routing algorithm based-on ant colony in Mobile Ad hoc Networks," in Proceedings of the 3rd IEEE International Conference on Ubi-Media Computing (U-Media '10), pp. 77-82, IEEE Press, Jinhua, China, 2010.

[13] S. K. Agarwa, V. Rishiwal, K. V. Arya, "Fallout of different routing structures for different mobility patterns in large ad-hoc networks," Confluence 2013: The Next Generation Information Technology Summit (4th International Conference) , pp. 242-249, IET Press, Noida, India, 2013.

[14] J. Derenick, C. Thorne, J. Spletzer, "On the deployment of a hybrid free-space optic/radio frequency (FSO/RF) mobile ad-hoc network," in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 3990-3996, Bhopal, India, August 2005.

[15] T. Venkatesan P, P. Rajakumar, A. Pitchaikkannu, "Overview of proactive routing protocols in MANET," in Proceedings of the 4th International Conference on Communication Systems and Network Technologies (CSNT '14), pp. 173-177, IEEE Press, Bhopal, India, 2014.

[16] R. Ramanathan, R. Hain, "An ad hoc wireless testbed for scalable, adaptive QoS support," in Proceedings of the IEEE Wireless Communications and Networking Confernce (WCNC '00), vol. 3, pp. 998-1002, Chicago, Ill, USA, September 2000.

[17] J. Y. Yu, P. H. J. Chong, "A survey of clustering schemes for mobile ad hoc networks," IEEE Communications Surveys & Tutorials , vol. 7, no. 1, pp. 32-48, 2005.

[18] M. Abolhasan, T. Wysocki, E. Dutkiewicz, "A review of routing protocols for mobile ad hoc networks," Ad Hoc Networks , vol. 2, no. 1, pp. 1-22, 2004.

[19] R. Asokan, "A review of quality of service (QoS) routing protocols for mobile ad hoc networks," in Proceedings of the International Conference on Wireless Communication and Sensor Computing (ICWCSC '10), pp. 1-6, IEEE Press, Chennai, India, January 2010.

[20] A. Venkateswaran, V. Sarangan, N. Gautam, R. Acharya, "Impact of mobility prediction on the temporal stability of MANET clustering algorithms," in Proceedings of the 2nd ACM International Workshop on Performance Evaluation of Wireless ad hoc, Sensor, and Ubiquitous Networks (PE-WASUN '05), pp. 144-151, IEEE Press, Montreal, Canada, October 2005.

[21] E. Sakhaee, A. Jamalipour, "Stable clustering and communications in pseudolinear highly mobile Ad hoc networks," IEEE Transactions on Vehicular Technology , vol. 57, no. 6, pp. 3769-3777, 2008.

[22] M. Ni, Z. Zhong, D. Zhao, "MPBC: a mobility prediction-based clustering scheme for ad hoc networks," IEEE Transactions on Vehicular Technology , vol. 60, no. 9, pp. 4549-4559, 2011.

[23] T. Yu, M. Linhua, T. Hong, Z. Song, "A signal characteristic based cluster scheme for aeronautical Ad Hoc networks," IEICE Transaction on Communications , vol. E97-B, no. 2, pp. 441-449, 2014.

[24] J. Y. Yu, P. H. J. Chong, "An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs)," Computer Communications , vol. 30, no. 1, pp. 5-16, 2006.

[25] J. M. Ng, Y. Zhang, "A mobility model with group partitioning for wireless ad hoc networks," in Proceedings of the 3rd International Conference on Information Technology and Applications (ICITA '05), pp. 289-294, Sydney, Australia, July 2005.