By Topic

Efficient Topology Discovery for Multihop Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Nezhad, A.A. ; Univ. of Ottawa, Ottawa, ON ; Miri, A. ; Makrakis, D.

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.

Published in:

Communication Networks and Services Research Conference, 2008. CNSR 2008. 6th Annual

Date of Conference:

5-8 May 2008