A Survey on Cluster Head Selection in CGSR Protocol for Wireless Sensor Network. Article (PDF Available) · January with Reads. This paper surveys the routing protocols forAd Hoc mobile wireless Clusterhead Gateway Switch Routing (CGSR) [Chiang97]uses as basis. The CGSR lies under table driven or proactive protocol based on routing to deal with this problem we have used PSO for choosing cluster-head in CGSR.
|Country:||Sao Tome and Principe|
|Published (Last):||9 September 2014|
|PDF File Size:||16.95 Mb|
|ePub File Size:||14.82 Mb|
|Price:||Free* [*Free Regsitration Required]|
To receive news and publication updates for Mathematical Problems in Engineering, enter your email address in the box below. This is an open access article distributed under the Creative Commons Attribution Licensewhich permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
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 protocll 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 cgs provide superior performance with several advantages over existing ;rotocol algorithm and routing protocol, respectively.
A mobile ad hoc network MANET [ 12 ] is prrotocol 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 protocool.
A Clustering Routing Protocol for Mobile Ad Hoc Networks
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 cgsg MANETs presented currently can be classified into four categories according to the mechanism of updating [ 34 ]. Hence, this mechanism is not suitable for large dynamic networks. 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 cgsrr. It is efficient and scalable, as nodes only keep state for their neighbors and protoxol 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 [ 56 ]. In flat-based routing, all nodes play pdotocol equal role and can establish a route by local operation protoxol information feedback among themselves easily.
But to large scale networks, the frequent protoccol 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. The ZHLS network is divided into nonoverlapping zones, and aggregating nodes into zones conceals the detail of the network topology.
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 cgst routing of both intra- and interzone, which is good to decrease routing updating delay, but proocol the cost of routing overhead unwillingly. 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 proticol literatures [ 17 — 20 ], and most of them are to satisfy the specific demands, gcsr as the lowest ID cluster and the highest connectivity. The MPBC Mobility Prediction-Based Clustering in [ 22 ] elects the node, which has a low variance of the cgst mobility values with respect to its neighbors, taking the cluster head responsibility.
Although this method can decrease the ;rotocol 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 portocol 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.
Selection of cluster-head using PSO in CGSR protocol
Thus, an efficient clustering algorithm must maintain a more stable and less overlapping structure. The experiments and analysis are given in Section 4. Finally, Section 5 concludes the paper. Each node can acquire their position and time information through GPS and can also broadcast them to their orotocol.
The coordinates and are the location information sent by node to at two consecutive times andrespectively.
Correspondingly, the coordinates of node are and. For simplicity, we assume that node is fixed and node is moving, but actually they are all moving at all times.
Figure 1 depicts the approaching and receding scenario of nodes and. The node is fixed in coordinate originalbut moves along the vector. We assume that nodes and keep their velocity and direction at the duration, and arrives at point at the moment. In Figure 1 athere are two equations: Through the law of cosines, there exists where. Thus, the relative velocity between nodes and is.
We assume that the velocity and direction of nodes and are not progocol during. So, node leaves from the transmission pritocol of node need to track the segment.
The analysis of Figure 1 b is similar to Figure 1 aso where the definition of and is the same as 1,and. In a MANET of nodes, the degree of node, which is a good indicator of node density, can be easily denoted as where is the distance between nodes and.
When is bigger, node is more nuclear. Thus, the relative node degree of node can be calculated as.
When choosing cluster heads, our clustering algorithm absorbs the quintessence of some clustering algorithms i. 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 for simplicity of node can be expressed as whereand are the weight factor of parameters andrespectively, and if the parameter is more important, its weight factor will be greater.
Here, we set the initial value of and to andrespectively, and adjusted them adaptively according to real-life network. 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. The HCA algorithm used for the clustering initialization is described in Figure 2. 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.
Upon receiving, it will compare the cost metric with itself, and the bigger one will be elected as a cluster head. 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.
Routing Protocols for Ad Hoc Mobile Wireless Networks
Once the initial clustering phrase takes place, cluster heads and cluster members must exchange message to maintain the relationship periodically. And the protoco, members of the attached cluster broadcast cluster cgdr 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. 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 protocl send a ATJ message back only if the requesting node is allowed to join. 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. 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. 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 prrotocol 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. 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 ctsr 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 fgsr additional expenses in both intracluster and intercluster communication and route maintenance phrase.
Its flow diagram is described in Figure 3. 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 4source 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. If not, node 1 must send data packet to node 5 relayed by the cluster head i. 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.