Cluster Chain Based Relay Nodes Assignment

International Journal of ComputerTrends and Technology (IJCTT)          
© 2014 by IJCTT Journal
Volume-7 Number-2                          
Year of Publication : 2014
Authors : Gulnaz Ahmed , Asia Samreen
DOI :  10.14445/22312803/IJCTT-V7P116


      Gulnaz Ahmed , Asia Samreen. Article: Cluster Chain Based Relay Nodes Assignment, International Journal of Computer Trends and Technology (IJCTT) 7(2):106-114, January 2014. Published by Seventh Sense Research Group.

      Wireless sensor Networks are very famous these days due to their coverage and enormous benefits. Clustering the sensor nodes efficiently and dynamically with least energy consumption is the current issue in front of researchers, so that lifetime of sensor nodes will be increased. Cooperation among Relay Nodes and Edge Nodes (ENs) along with restrained energy utilization depends upon some protocol such as LEACH for data transmission. In this paper, we propose a Cluster Chain Based Relay Nodes Assignment (CCBRNA) scheme to manage the energy constraints in WSN, which Assigns Relay Nodes (Cluster-Heads) on the basis of energy and distances parameters but priority is always given to the energy value. The primary model of CCBRNA based on LEACH and PEGASIS protocols is redeveloped to enlarge the lifetime span of network nodes. This scheme is sliced into two main steps. In the first step Cluster-Head is selected and then in second step data transmission starts using an internal chain of nodes according to the distances of nodes from Base Station. In data transmission step, data transportation between different clusters takes place and lastly data is sent to the end terminal moving via the nearest Cluster-Head. Simulation in MATLAB verifies the enhanced lifetime of the nodes. We have used the distance as the key parameter while data transmission takes place. The scheme is efficient as when there are large number of nodes, chaining will take very less time and as well as energy to transmit the data to Cluster-Head. We have further applied an external chaining among Cluster-Heads of different clusters. With the applied limitations and suggested resources such as additional processor, it works well in relaying process.

[1] Amir Minayi Jalil, Vahid Meghdadi and Jean-Pierre Cances, "A cross-Layer Approach to Clustering and Relay Assignment based on vehicle Routing Problem,” Cross layer design (IWLCD), pp. 1-5, Nov. 30 2011-Dec. 1 2011.
[2] Sushant Sharma, Yi Shi, Y. Thomas Hou, and Sastry Kompella, “An Optimal Algorithm for Relay Node Assignment in Cooperative Ad Hoc Networks,” IEEE/ACM Transaction on networking, Vol. 19, no. 3, June 2011.
[3] Jiang Du, Liang Wang, “Uneven Clustering Routing Algorithm for Wireless Sensor Networks Based on Ant Colony Optimization,” computer research and development (ICCRD), vol. 13, pp. 67-71, Mar. 2011.
[4] Yu Fang, Xiaofu Ma, and Ming Jiang, “A Relay-Based Clustering Algorithm for Heterogeneous Energy Wireless Sensor Networks,” Computer science and Automation Engineering, vol. 4, pp. 715-718, June 2011.
[5] Venkata Manoj, M. M. Manohara Pai, Radhika M.Pai, and Joseph Mouzna, “Traffic Monitoring and Routing in VANETs –A Cluster Based Approach,” ITS Telecommunication, pp. 27-32, Aug. 2011.
[6] Desalegn Getachew Melese, Huagang Xiong, and Qiang Gao, “Consumed Energy as a Factor for Cluster Head Selection in Wireless Sensor Networks,” Wireless Communications Networking and Mobile Computing, pp.1-4, Sept, 2010.
[7] Sankalpa Gamwarige and Chulantha Kulasekere, “Optimization of Cluster Head Rotation in Energy Constrained Wireless Sensor Networks,” wireless and optical communication networks, pp. 1-5, July. 2007.
[8] S.Muthuramalingam1, R.Malarvizhi1, R.Veerayazhini 1 and R.Rajaram2, “Reducing the Cluster Overhead by Selecting Optimal and
[9] Stable Cluster Head through Genetic Algorithm,” computing and processing (software/hardware), pp. 540-545, 2008.
[10] K.Ramesh and Dr. K.Somasundaram, “A Comparative study of Cluster Head selection algorithms in Wireless Sensor Networks”, International Journal of Computer Science & Engineering Survey (IJCSES),Vol. 2, No. 4, pp. 153-164, November 2011.
[11] Ferdous, R. Muthakkumarasamy, V. and Sithirasesan, E., “Trust-based Cluster head Selection Algorithm for Mobile Ad hoc Networks”, trust, security and privacy in computing and communications, 16-18 Nov. 2011, pp 589-596.
[12] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks”, IEEE Tran. Wireless Communication, Vol. 1, pp. 660-670, October 2002.
[13] N.Kim, J.Heo, H.Kim, and W.Kwon, “Reconfiguration of cluster heads for load balancing in wireless sensor networks”, Elsevier Science J. Compo Communications, Vol. 31, pp. 153-159. .
[14] Dang Ngyuen, Minet, P. Kunz, T. and Lamont, L., “New Findings on the Complexity of Cluster Head Selection Algorithms” World of Wireless, Mobile and Multimedia Networks IEEE International conference, pp. 1-10, June 2011.
[15] Thien, M.C.M and Thien, T., “An Energy Efficient Cluster Head Selection Algorithm for Wireless Sensor Networks”, IEEE conference on Intelligent system, modeling and simulation, pp.287-291, Jan. 2010.
[16] Vipin Pal, Girdhari Singh and Rajender Prasad Yadav, “SCHS: Smart Cluster Head Selection Scheme for Clustering Algorithms in Wireless Sensor Networks”, Scientific Research journal Vol. 4, No. 11, pp. 273-280, Nov. 2012.
[17] G. Nivetha, “Energy Optimization Routing Techniques In Wireless Sensor Networks”, International Journal of Advanced Research in Computer Science and Software Engineering, Vol. 2, Issue 7, pp. 344-348, July 2012.
[18] Youn Long Chen, Yu-Cheng Lin and Neng-Chung Wang, “An intersection-based coverage algorithm for PEGASIS architecture in Wireless Sensor Networks”, EMachine Learning and Cybernetics (ICMLC), Vol. 5, pp. 1727-1731, July 2012.
[19] Yongchang Yu and Yichang Song, “An Energy efficient Chain-Based Routing Protocol in Wireless Sensor Network”, Computer Application and System Modeling (ICCASM), Vol. 11, pp. 486-489, 22-24 Oct. 2010.
[20] Qilian Liang, “Cluster Head Election for Mobile Ad Hoc Wireless Network”, IEEE conference of personal, Indoor and Mobile Radio Communications, Vol. 2, pp. 1623-1628, Sep. 2003.
[21] Azim, A. and Islam, M.M, “Hybrid LEACH: A Relay Node Based Low Energy Adaptive Clustering Hierarchy for Wireless Sensor Networks”, IEEE 9th Malaysia International conference, pp. 911-916, Dec. 2009.

Keywords-Cluster-Head, Chaining within Clusters, Relay node Assignment, Lifetime, LEACH, PEGASIS.