Multihop Routing Protocol with Unequal Clustering for Wireless Sensor Networks

Abstract

In order to prolong the lifetime of wireless sensor networks, this paper presents a multihop routing protocol with unequal clustering (MRPUC). On the one hand, cluster heads deliver the data to the base station with relay to reduce energy consumption. On the other hand, MRPUC uses many measures to balance the energy of nodes. First, it selects the nodes with more residual energy as cluster heads, and clusters closer to the base station have smaller sizes to preserve some energy during intra-cluster communication for inter-cluster packets forwarding. Second, when regular nodes join clusters, they consider not only the distance to cluster heads but also the residual energy of cluster heads. Third, cluster heads choose those nodes as relay nodes, which have minimum energy consumption for forwarding and maximum residual energy to avoid dying earlier.Simulation results show that MRPUC performs much better than similar protocols. Network model2008 ISECS International Colloquium on Computing, Communication, Control, and Management 978-0-7695-3290-5/08 $25.00

Wireless Sensor Network

“…These sensor nodes carry larger traffic loads and diminish their energy very faster, leading to the formation of energy holes. Thus data can't be forwarded to the sink node and a considerable amount of energy is wasted, resulting in the limitation of the network lifetime [5,6,8].…”

“…we elect the relay cluster head node supported distance and residual energy. the value of the relay node are often computed by the formula 2 shown because the follows [5].After every cluster head has chosen the minimum price node as its relay node, associate degree inter-cluster route is made.…”

UHEED - An Unequal Clustering Algorithm for Wireless Sensor Networks

“…However, according to (Gong et al, 2008), EEUC may produce lone nodes since the cluster head election is probabilistic. Zhao et al propose an unequal layered clustering approach for large scale wireless sensor network (ULCA) (Zhao and Wang, 2010) which assumes a BS at the centre of the grid and creates layers.…”

An Energy-aware Clustering Technique for Wireless Sensor Networks

“…By using the clusterhead and member link information only, it avoids intensive message exchanges of path search update processes and overhead of storing routing table or other information that is expensive to update. An unequal clustering and multi-hop routing scheme was presented by (Gong et al 2008) to extend the network lifetime of WSNs. The authors presented the cluster head selection approach based on a cost function which considers the distance and energy usage.…”