Volume 1 Number 5 (Dec. 2009)
Home > Archive > 2009 > Volume 1 Number 5 (Dec. 2009) >
IJCEE 2009 Vol.1 (5): 631-641 ISSN: 1793-8163
DOI: 10.7763/IJCEE.2009.V1.99

Uniform Cluster Distribution with Anchor Free Node Localization for Energy Efficient Data Gathering in Wireless Sensor Networks

Bhaskar P. Deosarkar and R. P. Yadav

Abstract—Data gathering is an important research area in wireless sensor networks, being it the core operation. As an efficient topology management approach clustering is shown to have advantage, over other network architectures, due to its capability to reduce the communication burden and utilization of the processing features of the sensor nodes for local data aggregation. The algorithms proposed for this purpose may be classified as centralized or distributed based on the place of decision making. Centralized algorithms are revealed to lack the scalability in terms node density and distributed algorithms have an edge over them in such scenario. For distributed algorithms, it is needed to distribute the clusters uniformly over the network area, for them to be more energy efficient. Acquisition of the knowledge about their locations, by the sensor nodes, is expected to prove to be useful for this distribution but due to their limited energy resources and the associated cost providing location finding capabilities, like GPS or anchor nodes, is not advisable. If provided such facility, the error if occurs, due to its own limitations, may get propagated over the entire network. So, a scheme is proposed in this paper, for uniform distribution of the clusters over the network area in which the sensor nodes, utilizing anchor free and distributed localization mechanism, estimate their relative positions and based on these estimates assign to different clusters with an expectation from RSSI to provide the necessary support for required distance estimation. Sensor nodes, with knowledge of their distances to the base station, estimate their locations through collaborative efforts of small percentage of total nodes, with minimum of communication burden. Results of the simulations carried out in NS2, show that the proposed scheme has a potential to distribute the clusters uniformly over network area.

Index Terms—Clustering, cluster distribution, Node localization, RSSI

Bhaskar P Deosarkar is Lecturer in Electronics with Government Polytechnic, Nanded, Maharashtra State, India and is presently on deputation for PhD at Malaviya National Institute of Technology, Jaipur,Rajasthan, India.(phone: +91 9887322955; e-mail: bhaskar44_nanded@yahoo.co.in).
R.P.Yadav is Professor and Head, Department of Electronics and Communication Engineering, Malaviya National Institute of Technology,Jaipur, Rajasthan, India. (e-mail:rp_yadav@yahoo.com).

Cite: Bhaskar P. Deosarkar and R. P. Yadav, "Uniform Cluster Distribution with Anchor Free Node Localization for Energy Efficient Data Gathering in Wireless Sensor Networks," International Journal of Computer and Electrical
vol. 1, no. 5, pp. 631-641, 2009.

General Information

ISSN: 1793-8163 (Print)
Abbreviated Title: Int. J. Comput. Electr. Eng.
Frequency: Quarterly
Editor-in-Chief: Prof. Yucong Duan
Abstracting/ Indexing: EI (INSPEC, IET), Ulrich's Periodicals Directory, Google Scholar, EBSCO, ProQuest, and Electronic Journals Library
E-mail: ijcee@iap.org

What's New

  • Jun 03, 2019 News!

    IJCEE Vol. 9, No. 2 - Vol. 10, No. 2 have been indexed by EI (Inspec) Inspec, created by the Institution of Engineering and Tech.!   [Click]

  • May 13, 2020 News!

    IJCEE Vol 12, No 2 is available online now   [Click]

  • Mar 04, 2020 News!

    IJCEE Vol 12, No 1 is available online now   [Click]

  • Dec 11, 2019 News!

    The dois of published papers in Vol 11, No 4 have been validated by Crossref

  • Oct 11, 2019 News!

    IJCEE Vol 11, No 4 is available online now   [Click]

  • Read more>>