By Topic

A new distributed algorithm for virtual backbone in Wireless Sensor Networks with different transmission ranges

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

4 Author(s)
Raei, H. ; Dept. of Comput. & Electr. Eng., Univ. of Yazd, Yazd ; Fathi, M.A. ; Akhlaghi, A. ; Ahmadipoor, B.

Since there is no fixed infrastructure or centralized management in wireless sensor networks (WSNs), a connected dominating set (CDS) has been proposed as a virtual backbone. The CDS plays a major role in routing, broadcasting, coverage and activity scheduling. To reduce the traffic during communication and prolong network lifetime, it is desirable to construct a minimum CDS (MCDS). The MCDS problem has been studied intensively in unit disk graph (UDG), in which the nodes have the same transmission range. In real world this kind of networks are not necessarily contain nodes with equal transmission range. Recently one research has investigated the MCDS problem in disk graph with bidirectional links (DGB), in which nodes have different transmission ranges. This approach has constant approximation ratio with time and message complexity of O(n2). In this paper, a new distributed algorithm for MCDS problem in DGB with constant approximation ratio is introduced which has outstanding time and message complexity of O(n). Theoretical analysis and simulation results are also presented to verify our approach's efficiency.

Published in:

Computer Systems and Applications, 2009. AICCSA 2009. IEEE/ACS International Conference on

Date of Conference:

10-13 May 2009