Abstract/Details

Self -organization in large-scale wireless networks


2006 2006

Other formats: Order a copy

Abstract (summary)

Large-scale wireless networks such as ad-hoc networks and sensor networks have attracted considerable attention in the last few years, both in academia and industry. One of the main reasons for their popularity can be attributed to the various applications that they make possible. Habitat monitoring, environmental observation and forecasting, organ and health monitoring and target tracking are just a few examples of the many applications of such wireless networks. A characteristic requirement of these wireless networks is that they be "self-organizing" i.e., the wireless nodes organize themselves in order to efficiently perform the tasks required by the application. Self-organizing networks are attractive since they do not require human intervention and thereby reduce the cost of installation.

In this thesis, we consider several tasks that arise commonly in the process of self-organization of a wireless ad hoc network, viz. topology formation, power control and leader election. We first consider the problem of neighbor discovery in wireless networks, the first step in bootstrapping a wireless network. We propose probabilistic algorithms that allow nodes to rapidly discover their neighbors, thereby expending less energy during neighbor discovery. In the second part of our thesis, we focus our attention on techniques to reduce the energy consumption of a wireless network. In particular, we consider the problem of optimal power assignment in wireless networks with transmitter-receiver tradeoffs. In these networks, the transmitter power can be increased to reduce the receiver power and consequently, the overall power consumption. We propose algorithms to assign power to nodes so that the lifetime of the network is maximized. Another aspect of self-configuration that arises frequently in wireless networks is the problem of leader election amongst a set of nodes. Arbitrary topological changes caused by node movement makes this problem significantly challenging. In the final part of this thesis, we propose a provably correct and highly efficient leader election algorithm that can tolerate arbitrary topological changes caused due to node movement.

Indexing (details)


Subject
Computer science
Classification
0984: Computer science
Identifier / keyword
Applied sciences; Computer networks; Large-scale networks; Self-organization; Wireless networks
Title
Self -organization in large-scale wireless networks
Author
Vasudevan, Sudarshan
Number of pages
199
Publication year
2006
Degree date
2006
School code
0118
Source
DAI-B 67/11, Dissertation Abstracts International
Place of publication
Ann Arbor
Country of publication
United States
ISBN
9780542977626
Advisor
Kurose, James; Towsley, Donald
University/institution
University of Massachusetts Amherst
University location
United States -- Massachusetts
Degree
Ph.D.
Source type
Dissertations & Theses
Language
English
Document type
Dissertation/Thesis
Dissertation/thesis number
3242331
ProQuest document ID
305304342
Copyright
Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works.
Document URL
http://search.proquest.com/docview/305304342
Access the complete full text

You can get the full text of this document if it is part of your institution's ProQuest subscription.

Try one of the following:

  • Connect to ProQuest through your library network and search for the document from there.
  • Request the document from your library.
  • Go to the ProQuest login page and enter a ProQuest or My Research username / password.