Towards Developing Enhanced Cluster-Based QoS-Aware Routing in MANET

Algorithm 1

Modified Lin’s clustering algorithm.

	Input: Node N
	Process: Node n1 broadcast Hello message to all neighborhood
	IF (Node n1 connectivity > neighborhood nodes and willingness != will never)
	Declare itself as cluster head
	ELSEIF (node n1 node connectivity == node n)
	Compare node ID
	IF (Node n1 ID < node n ID)
	Declare itself as cluster head
	ELSE
	Declare itself as an ordinary node
	ELSEIF (Node n1 is the neighbor of two or more cluster heads)
	Declares itself as a gateway node
	ENDIF
	Output: Cluster heads, gateway, and ordinary nodes of MANET