Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICC.2008.513
DC FieldValue
dc.titleLocation-aided topology discovery for wireless sensor networks
dc.contributor.authorZhang, M.
dc.contributor.authorMun, C.C.
dc.contributor.authorAnanda, A.L.
dc.date.accessioned2013-07-04T08:24:09Z
dc.date.available2013-07-04T08:24:09Z
dc.date.issued2008
dc.identifier.citationZhang, M., Mun, C.C., Ananda, A.L. (2008). Location-aided topology discovery for wireless sensor networks. IEEE International Conference on Communications : 2717-2722. ScholarBank@NUS Repository. https://doi.org/10.1109/ICC.2008.513
dc.identifier.isbn9781424420742
dc.identifier.issn05361486
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/41294
dc.description.abstractTopology discovery in sensor network is useful in any practical deployment of the network. Topology information helps the administrators monitor, debug and perform proactive control and management. Obtaining topology for dense wireless sensor network is expensive due to limited bandwidth and contention for the wireless channel. In this paper, we consider the problem of efficiently obtaining network topology where the locations and associated node identifiers are known by the central controller (sink). Although the locations of the nodes are known, the connectivity between any two nodes cannot be determined by distance information alone due to irregular radio coverage and obstacles. We propose a location-aided topology discovery algorithm (LAD) that requires O(log(|M|)) data units per node in common cases, and O(|M|) data units per node in the worst case, where M is the set of directly communicable neighbors of a particular node. Simulation results show that the overhead reduction ranges from 70% to over 95%. ©2008 IEEE.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/ICC.2008.513
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1109/ICC.2008.513
dc.description.sourcetitleIEEE International Conference on Communications
dc.description.page2717-2722
dc.identifier.isiut000259505002003
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

7
checked on Dec 6, 2019

WEB OF SCIENCETM
Citations

1
checked on Dec 6, 2019

Page view(s)

70
checked on Dec 2, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.