loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2008 Communication Networks and Services Research Conference (CNSR 2008)
Efficient Topology Discovery for Multihop Wireless Sensor Networks
May 05-May 08
ISBN: 978-0-7695-3135-9
ASCII Text
x 
 
Alireza A. Nezhad, Ali Miri, Dimitris Makrakis, "Efficient Topology Discovery for Multihop Wireless Sensor Networks," Communication Networks and Services Research, Annual Conference on, pp. 358-365, 2008 Communication Networks and Services Research Conference (CNSR 2008), 2008.
 
 
BibTex
x
 
@article{ 10.1109/CNSR.2008.76,
author = {Alireza A. Nezhad and Ali Miri and Dimitris Makrakis},
title = {Efficient Topology Discovery for Multihop Wireless Sensor Networks},
journal ={Communication Networks and Services Research, Annual Conference on},
volume = {0},
year = {2008},
isbn = {978-0-7695-3135-9},
pages = {358-365},
doi = {http://doi.ieeecomputersociety.org/10.1109/CNSR.2008.76},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Communication Networks and Services Research, Annual Conference on
TI - Efficient Topology Discovery for Multihop Wireless Sensor Networks
SN - 978-0-7695-3135-9
SP358
EP365
A1 - Alireza A. Nezhad,
A1 - Ali Miri,
A1 - Dimitris Makrakis,
PY - 2008
KW - proactive routing protocol
KW - clustering
KW - sensor networks
KW - topology discovery
KW - overhead
VL - 0
JA - Communication Networks and Services Research, Annual Conference on
ER -
 
The overhead of periodic routing updates in proactive routing protocols has been always the main impediment in the way of using this kind of protocols in wireless ad hoc networks specially sensor networks. In this paper, we introduce a new topology discovery protocol based on the link state approach that uses node clustering and exploits bi-directional links in order to reduce this overhead. In this protocol, only clusterheads generate routing update packets as opposed to ordinary link state protocols where all nodes do so. In addition, clusterheads remove the redundancy associated with the double inclusion of bidirectional links in these messages. Simulations show over 50% reduction in the control overhead of topology discovery compared to a regular link state routing protocol.
Index Terms:
proactive routing protocol, clustering, sensor networks, topology discovery, overhead
Citation:
Alireza A. Nezhad, Ali Miri, Dimitris Makrakis, "Efficient Topology Discovery for Multihop Wireless Sensor Networks," cnsr, pp.358-365, 2008 Communication Networks and Services Research Conference (CNSR 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.