News Column

Data on Algorithms Discussed by Researchers at Indian School of Mines

May 28, 2014

By a News Reporter-Staff News Editor at Telecommunications Weekly -- Fresh data on Algorithms are presented in a new report. According to news reporting originating in Dhanbad, India, by VerticalNews journalists, research stated, "Clustering sensor nodes is an efficient technique to improve scalability and life time of a wireless sensor network (WSN). However, in a cluster based WSN, the leaders (cluster heads) consume more energy due to some extra load for various activities such as data collection, data aggregation, and communication of the aggregated data to the base station."

The news reporters obtained a quote from the research from the Indian School of Mines, "Therefore, balancing the load of the cluster heads is a crucial issue for the long run operation of the WSNs. In this paper, we first present a load balanced clustering scheme for wireless sensor networks. We show that the algorithm runs in O(nlogn) time for n sensor nodes. We prove that the algorithm is optimal for the case in which the sensor nodes have equal load. We also show that it is a polynomial time 2-approximation algorithm for the general case, i.e., when the sensor nodes have variable load. We finally improve this algorithm and propose a 1.5-approximation algorithm for the general case."

According to the news reporters, the research concluded: "The experimental results show the efficiency of the proposed algorithm in terms of the load balancing of the cluster heads, execution time, and the network life."

For more information on this research see: Approximation schemes for load balanced clustering in wireless sensor networks. Journal of Supercomputing, 2014;68(1):87-105. Journal of Supercomputing can be contacted at: Springer, Van Godewijckstraat 30, 3311 Gz Dordrecht, Netherlands. (Springer -; Journal of Supercomputing -

Our news correspondents report that additional information may be obtained by contacting P. Kuila, Indian Sch Mines, Dept. of Comp Sci & Engn, Dhanbad 826004, Bihar, India.

Keywords for this news article include: Asia, India, Dhanbad, Algorithms

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC

For more stories covering the world of technology, please see HispanicBusiness' Tech Channel

Source: Telecommunications Weekly

Story Tools Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters