Detailed Information

Cited 0 time in webofscience Cited 0 time in scopus
Metadata Downloads

Efficient Virtual Backbone Construction with Routing Cost Constraint in Wireless Networks Using Directional Antennas

Authors
Ding, LingWu, WeiliWillson, JamesDu, HongjieLee, Wonjun
Issue Date
7월-2012
Publisher
IEEE COMPUTER SOC
Keywords
Directional antennas; connected dominating set; routing costs; wireless network; obstacle; general graph; NP-hard; virtual backbone
Citation
IEEE TRANSACTIONS ON MOBILE COMPUTING, v.11, no.7, pp.1102 - 1112
Indexed
SCIE
SCOPUS
Journal Title
IEEE TRANSACTIONS ON MOBILE COMPUTING
Volume
11
Number
7
Start Page
1102
End Page
1112
URI
https://scholar.korea.ac.kr/handle/2021.sw.korea/108060
DOI
10.1109/TMC.2011.129
ISSN
1536-1233
Abstract
Directional antennas can divide the transmission range into several sectors. Thus, through switching off sectors in unnecessary directions in wireless networks, we can save bandwidth and energy consumption. In this paper, we will study a directional virtual backbone (VB) in the network where directional antennas are used. When constructing a VB, we will take routing and broadcasting into account since they are two common operations in wireless networks. Hence, we will study a VB with guaranteed routing costs, named alpha Minimum rOuting Cost Directional VB (alpha-MOC-DVB). Besides the properties of regular VBs, alpha-MOC-DVB also has a special constraint-for any pair of nodes, there exists at least one path all intermediate directions on which must belong to alpha-MOC-DVB and the number of intermediate directions on the path is smaller than alpha times that on the shortest path. We prove that construction of a minimum alpha-MOC-DVB is an NP-hard problem in a general directed graph. A heuristic algorithm is proposed and theoretical analysis is also discussed in the paper. Extensive simulations demonstrate that our alpha-MOC-DVB is much more efficient in the sense of VB size and routing costs compared to other VBs.
Files in This Item
There are no files associated with this item.
Appears in
Collections
School of Cyber Security > Department of Information Security > 1. Journal Articles

qrcode

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

Related Researcher

Researcher Lee, Won jun photo

Lee, Won jun
정보보호학과
Read more

Altmetrics

Total Views & Downloads

BROWSE