By Topic

Topology formation for tactical networks with directional RF and free-space optical links

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)
Guan, K. ; BAE Syst., Wayne, NJ ; Ghanadan, R. ; McNeil, K. ; Kumar, S.

This work addresses the graph theoretical under-pinning of forming a topology during the deployment of directional RF or free space optical (FSO) based tactical networks. The objective is to construct a topology that not only has a good reliability, but also supports the maximal delivery of traffic. Given the fact that each node has a limited number of transceivers, the design problem falls into the category of (node) degree-constrained topology optimization problem, for which an exhaustive search or integer programming approach becomes prohibitive for larger networks. As such, we focus on first developing a design guideline based on theoretic analysis and then proposing algorithms. The algorithms consist of two components. The first component involves forming a minimum spanning tree (MST) or traveling salesman path (TSP) to guarantee a networkpsilas connectivity. The second component involves iteratively connecting node pairs based on an updated criterion, which takes into considerations of traffic, hop distance, link bandwidth, and network load. Extensive tests demonstrate that the proposed algorithms produce optimal or close-to-optimal solutions. Compared with existing approaches, the proposed algorithms outperform in traffic delivery; while they have similar performance in network reliability.

Published in:

Military Communications Conference, 2008. MILCOM 2008. IEEE

Date of Conference:

16-19 Nov. 2008