ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Distributed Optimal Self-Organisation in a Class of Wireless Sensor Networks

Karnik, Aditya and Kumar, Anurag (2004) Distributed Optimal Self-Organisation in a Class of Wireless Sensor Networks. In: Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies INFOCOM 2004, 7-11 March, Hong Kong, Vol.1, 536-547.


Download (946kB)


The work in this paper is motivated by the idea of using randomly deployed, ad hoc wireless networks of miniature smart sensors to serve as distributed instrumentation. We argue that in such applications it is important for the sensors to self-organise in a way that optimizes network throughput. We then identify and discuss two main problems of optimal self-organisation: (i) building an optimal topology, and (ii) tuning network access parameters such as the transmission attempt rate. We consider a simple random access model for sensor networks and formulate these problems as optimisation problems. We then present centralized as well as distributed algorithms for solving them. Results show that the performance improvement is substantial and implementation of such optimal self-organisation techniques may be worth the additional complexity.

Item Type: Conference Paper
Publisher: IEEE
Additional Information: �©1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 07 Dec 2005
Last Modified: 19 Sep 2010 04:21
URI: http://eprints.iisc.ac.in/id/eprint/4324

Actions (login required)

View Item View Item