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.
|Published (Last):||8 July 2004|
|PDF File Size:||12.50 Mb|
|ePub File Size:||2.52 Mb|
|Price:||Free* [*Free Regsitration Required]|
Thus, the source will get the shortest route to the destination. 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 ccgsr as a gateway between these clusters. When choosing cluster heads, our clustering algorithm absorbs the quintessence of some clustering algorithms i.
In this paper, we designed a novel clustering algorithm and a corresponding hierarchical routing protocol for chsr mobile ad hoc networks. 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 cbsr message from sending node because of deterioration of the channelthe local repairing process would take place.
Head – Prrotocol of Device Cluster Headache. 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.
We assume that the velocity and direction of nodes and are not changing during. This phenomenon can be solved efficiently in hierarchical-based routing network. In hierarchical routing protocols, superior clustering algorithm can not only reduce the routing overhead, but also increase the scalability of the net.
When protocop changes, we can deal with it according to the three cases as follows. Showing of 2 extracted citations. Thus, the relative velocity between nodes and is. So, more data packets will be discarded. 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.
Routing protocol for Ad Hoc Wireless Networks are categorised on the basis of routing information update mechanism, use of temporal information for routing, topolgy information organization and miscellaneous classification based on ultization of specific resources. Thus, they should request joining other clusters or establish a new cluster.
Indexed in Science Citation Index Expanded. View at Google Scholar J.
If the source and destination are in the different clusters, the source must take the intracluster strategy. Figure 13 demonstrates the packet acceptance ratio with respect to maximum moving speed.
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. Finally, node ccgsr sends a REP along the discovered path to node 1. View at Google Scholar M. If the source and destination are in the same cluster, the data packet can be transmitted directly or relayed by cluster head. A cluster member would dissociate from the attached cluster, if it does not hear periodic broadcast from its cluster head.
Hence the routing overhead will be decreased.
ZRP Zone Routing Protocol [ 11 ] is typical hybrid routing, which groups nodes into geographic zones. Meanwhile, a CLEAR message will be forwarded to the source node which originates the packets to notify the change. In flat-based routing, all nodes play an equal role and can establish a route by local operation and information feedback among themselves easily.
In this way, it can reduce the cluster head change rate, and the ripple effects caused by reclustering can be ignored. Figure 8 shows the results. And this mechanism is very helpful to reduce the route reestablishing expenses and end-to-end delay. CGSR is a hierarchical routing scheme which enables partial cooridnation between nodes by electing cluster-heads.
The proposed routing protocol uses proactive protocol between nodes within individual clusters and reactive protocol between clusters. 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. Finally, Section 5 concludes the paper. 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.
Thus, this method does well to large population and high mobility networks. According to the topology of networks, routing protocols can be classified into flat-based routing and hierarchical-based routing [ 56 ].
Thus, it will take little time to communicate with each other. So, its cluster head holding time is longer than the others.
Likewise, the cluster head will remove the cluster member from its list of members, if it does not receive the periodic cluster member broadcasts. For example, in Figure 6source node 1 has an original route to destination 10 i. But to large scale networks, the frequent topology detection may invalidate the discovered routes, cgst would lead to high delay and network spending.
Knowledge organization Particle swarm optimization Node – plant part. Note that the cluster head in the discovered path will transfer the REP along the local shortest route.
The ZHLS network is divided into nonoverlapping zones, and aggregating nodes into zones conceals the detail of the network topology.
It is obvious that more nodes will lead to bigger average end-to-end delay. Data exchanging between clusters was relayed by gateway node, disregarding the details of how the relayed data would be transmitted to the destination.
The coordinates and are the location information sent by node to at two consecutive times andrespectively.