Team for Research in
Ubiquitous Secure Technology

Citation
Hui Qu, Stephen Wicker. "Co-designed anchor-free localization and location-based routing algorithm for rapidly-deployed wireless sensor networks". Information Fusion, 2008.

Abstract
We consider a wireless sensor network consisting of a single sink node at the center of a field of randomly distributed sensors. A simple anchor-free localization algorithm is proposed, in which the sink node imparts radial location information through the phased-array transmission of a series of beacons. Each individual sensor uses the knowledge of received beacons as well as information from neighbors to continue partitioning current sectors and identifying sub-sectors in which it resides until an accuracy requirement is satisfied. An energy-preserving routing algorithm is then proposed which uses the localization results as the basis for selecting relay nodes. We present the localization algorithm, analyze its partition errors as well as its impact on communication energy consumption, and then present the location-based routing algorithm. Simulation results indicate that the performance of our co-designed localization and routing algorithm in the presence of severe noise is as good as that provided by a shortest-path routing algorithm under ideal assumptions; therefore, our co-designing approach can achieve high performance with lightweight algorithms.

Electronic downloads

• http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6W76-4PRYG48-1-1&_cdi=6618&_user=10&_orig=search&_coverDate=09%2F26%2F2007&_sk=999999999&view=c&wchp=dGLbVtz-zSkWW&md5=3b95a4eead2e2801f65384d2cb288acd&ie=/sdarticle.pdf

• HTML

  Hui Qu, Stephen Wicker. <a
  href="http://www.truststc.org/pubs/350.html"
  >Co-designed anchor-free localization and location-based
  routing algorithm for rapidly-deployed wireless sensor
  networks</a>, <i>Information Fusion</i>, 
  2008.

• Plain text

  Hui Qu, Stephen Wicker. "Co-designed anchor-free
  localization and location-based routing algorithm for
  rapidly-deployed wireless sensor networks".
  <i>Information Fusion</i>,  2008.

• BibTeX

  @article{QuWicker08_CodesignedAnchorfreeLocalizationLocationbasedRouting,
      author = {Hui Qu and Stephen Wicker},
      title = {Co-designed anchor-free localization and
                location-based routing algorithm for
                rapidly-deployed wireless sensor networks},
      journal = {Information Fusion},
      year = {2008},
      abstract = {We consider a wireless sensor network consisting
                of a single sink node at the center of a field of
                randomly distributed sensors. A simple anchor-free
                localization algorithm is proposed, in which the
                sink node imparts radial location information
                through the phased-array transmission of a series
                of beacons. Each individual sensor uses the
                knowledge of received beacons as well as
                information from neighbors to continue
                partitioning current sectors and identifying
                sub-sectors in which it resides until an accuracy
                requirement is satisfied. An energy-preserving
                routing algorithm is then proposed which uses the
                localization results as the basis for selecting
                relay nodes. We present the localization
                algorithm, analyze its partition errors as well as
                its impact on communication energy consumption,
                and then present the location-based routing
                algorithm. Simulation results indicate that the
                performance of our co-designed localization and
                routing algorithm in the presence of severe noise
                is as good as that provided by a shortest-path
                routing algorithm under ideal assumptions;
                therefore, our co-designing approach can achieve
                high performance with lightweight algorithms. },
      URL = {http://www.truststc.org/pubs/350.html}
  }
  

Posted by Hui Qu, Ph.D on 2 Apr 2008.
For additional information, see the Publications FAQ or contact webmaster at www truststc org.