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

Distributed Optimal Self-Organization in Ad Hoc Wireless Sensor Networks

Karnik, Aditya and Kumar, Anurag (2007) Distributed Optimal Self-Organization in Ad Hoc Wireless Sensor Networks. In: IEEE/ACM Transactions on Networking, 15 (5). pp. 1035-1045.


Download (731kB)


This work is motivated by the idea of using randomly deployed wireless networks of miniature smart sensors to serve as distributed instrumentation. In such applications, often the objective of the sensor network is to repeatedly compute and, if required, deliver to an observer some result based on the values measured at the sensors. We argue that in such applications it is important for the sensors to self-organize in a way that optimizes network throughput. We identify and discuss two main problems of optimal self-organization: 1) building an optimal topology, and 2) 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 optimization 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-organization techniques may be worth the additional complexity.

Item Type: Journal Article
Publication: IEEE/ACM Transactions on Networking
Publisher: IEEE
Additional Information: Copyright 2007 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.
Keywords: Distributed stochastic algorithms;Self-organization; wireless sensor networks;
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 18 Dec 2007
Last Modified: 19 Sep 2010 04:41
URI: http://eprints.iisc.ac.in/id/eprint/12549

Actions (login required)

View Item View Item