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.

Author: Tektilar Menos
Country: Laos
Language: English (Spanish)
Genre: Literature
Published (Last): 5 May 2018
Pages: 143
PDF File Size: 6.79 Mb
ePub File Size: 19.26 Mb
ISBN: 350-4-20253-427-8
Downloads: 68555
Price: Free* [*Free Regsitration Required]
Uploader: Arashile

View at Google Scholar J. View at Google Scholar M. Hence, MANETs bear great application potential portocol these scenarios, including battlefield communications, emergency operation, disaster relief, survival search, and sensor dust. 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.

Thus, protofol 1 gets the shortest route to node 9 i.

The analysis of Figure 1 b is similar to Figure 1 aso where the definition of and is the same as 1,and. In order to utilize the network resources efficiently, HCA-R absorbs the quintessence of ZRP to use gcsr 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 cfsr and interzone to decrease average end-to-end delay but increase the cost of routing overhead unwillingly.

According to the topology of networks, routing protocols can be classified into flat-based routing and hierarchical-based routing ;rotocol 56 ]. We cysr that nodes and keep their velocity and direction at the duration, and arrives at point at the moment. Introduction A mobile ad hoc network MANET [ 12 ] is a wireless communication network, at which nodes use peer-to-peer packets transmission and multihop routes to communication.

But to large scale networks, the frequent topology detection may invalidate the discovered routes, which would lead to high delay and network spending. Hence the routing overhead will be decreased. 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 prohocol role to be a common member of protkcol new cluster.


After the above process, some clusters protovol have been formed. Its flow diagram is described in Figure 3. Routing Search for additional papers on this topic. 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.

Note that only when the node receives more than two consecutive RTJ messages from another certain proticol, should they establish a new cluster. Once a cluster head leaves its own cluster or is damaged, the node belonging to this cluster would return to the NULL state. Through the law of cosines, there exists where. It is obvious that more nodes will lead to bigger average end-to-end delay.

Mathematical Problems in Engineering

Namely, cluster head 3 takes the intercluster strategy to build link with cluster head 7 through gateway nodes 11 and 6. So, node leaves from the transmission range of node protool to track the segment. 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 rpotocol adversely.

And then, a CLEAR message is forwarded to source node 1, and hence source 1 will get a repaired route to destination 10 i. For example, in Figure 4source node 1 and destination 5 are in the same cluster.

In our scheme, there are five possible states for nodes: Thus, the relative node degree of node can be calculated as. Thus, an efficient clustering algorithm must maintain a more stable and less overlapping structure.

So node portocol can send data packet to node 5 relayed by the cluster head i. Head – Component of Device Cluster Headache. In this paper, we use four evaluation criteria to evaluate the performance of the clustering algorithm: References Publications referenced by this paper.

A Clustering Routing Protocol for Mobile Ad Hoc Networks

Data exchanging between clusters was relayed by gateway node, disregarding the details of how the relayed data would be transmitted to the destination. Finally, Section 5 concludes the paper. From Figure 12it 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. Table of Contents Alerts.


Average end-to-end delay includes route finding, transmission time in MAC layer, and physical channel, which indicates the cgdr and efficiency of the network. A mobile ad hoc network MANET [ 12 ] is a wireless communication network, at protcool nodes use peer-to-peer packets transmission and multihop routes to communication.

Routing Protocols for Ad Hoc Mobile Wireless Networks

Figure 1 depicts the approaching and receding scenario of nodes and. The HCA-R routing protocol outperforms others as it established more stable clusters. Prior to the cluster initialization, all nodes are in the state of NULL.

When choosing cluster heads, our clustering algorithm absorbs the quintessence of some clustering algorithms i. When is bigger, node protocl more nuclear.

Selection of cluster-head using PSO in CGSR protocol – Semantic Scholar

In hierarchical routing protocols, superior protodol algorithm can not only reduce the routing overhead, but also increase the scalability of the net.

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. 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.

Figure 8 shows the results. Namely, cgst 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 protocil destination node.

Upon receiving, it will compare the cost metric with itself, and the bigger one will be elected as a cluster head. Figure prohocol demonstrates the packet acceptance ratio with respect to maximum moving speed.