OMAN: A Mobile Ad Hoc Network Design System

被引:7
作者
Fridman, Alex [1 ]
Weber, Steven
Graff, Charles [2 ]
Breen, David E. [3 ]
Dandekar, Kapil R.
Kam, Moshe [1 ]
机构
[1] Drexel Univ, Dept Elect & Comp Engn, DHS NSA Ctr Excellence Informat Assurance Educ, Philadelphia, PA 19104 USA
[2] USA, RDECOM, CERDEC, Ft Monmouth, NJ USA
[3] Drexel Univ, Dept Comp Sci, Philadelphia, PA 19104 USA
关键词
Cross-layer design; optimization; mobile ad hoc networks; simulation; software systems; OPTIMIZATION;
D O I
10.1109/TMC.2011.176
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a software library that aids in the design of mobile ad hoc networks (MANET). The OMAN design engine works by taking a specification of network requirements and objectives, and allocates resources which satisfy the input constraints and maximize the communication performance objective. The tool is used to explore networking design options and challenges, including: power control, adaptive modulation, flow control, scheduling, mobility, uncertainty in channel models, and cross-layer design. The unaddressed niche which OMAN seeks to fill is the general framework for optimization of any network resource, under arbitrary constraints, and with any selection of multiple objectives. While simulation is an important part of measuring the effectiveness of implemented optimization techniques, the novelty and focus of OMAN is on proposing novel network design algorithms, aggregating existing approaches, and providing a general framework for a network designer to test out new proposed resource allocation methods. In this paper, we present a high-level view of the OMAN architecture, review specific mathematical models used in the network representation, and show how OMAN is used to evaluate tradeoffs in MANET design. Specifically, we cover three case studies of optimization. The first case is robust power control under uncertain channel information for a single physical layer snapshot. The second case is scheduling with the availability of directional radiation patterns. The third case is optimizing topology through movement planning of relay nodes.
引用
收藏
页码:1179 / 1191
页数:13
相关论文
共 33 条
[21]  
Fridman A., 2007, P 41 C INF SCI SYST
[22]  
GRAHAM RL, 1985, ANN HIST COMPUT, V7, P43
[23]   Power assignment for k-connectivity in wireless ad hoc networks [J].
Jia, XH ;
Kim, D ;
Makki, S ;
Wan, PJ ;
Yi, CW .
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 9 (02) :213-222
[24]   An efficient algorithm for Euclidean shortest paths among polygonal obstacles in the plane [J].
Kapoor, S ;
Maheshwari, SN ;
Mitchell, JSB .
DISCRETE & COMPUTATIONAL GEOMETRY, 1997, 18 (04) :377-383
[25]   Localized Delaunay triangulation with application in Ad Hoc wireless networks [J].
Li, XY ;
Calinescu, G ;
Wan, PJ ;
Wang, Y .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2003, 14 (10) :1035-1047
[26]  
LIN JG, 1976, IEEE T AUTOMAT CONTR, V21, P641
[27]   The common optimization INterface for operations research: Promoting open-source software in the operations research community [J].
Lougee-Heimer, R .
IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 2003, 47 (01) :57-66
[28]  
Megiddo N., 1987, Advances in economic theory, P225, DOI [10.1017/CCOL0521340446.006, DOI 10.1017/CCOL0521340446.006]
[29]   DISTRIBUTED DISCRETE EVENT SIMULATION FOR COMMUNICATION-NETWORKS [J].
MOUFTAH, HT ;
STURGEON, RP .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1990, 8 (09) :1723-1734
[30]   ROBUST OPTIMIZATION OF LARGE-SCALE SYSTEMS [J].
MULVEY, JM ;
VANDERBEI, RJ ;
ZENIOS, SA .
OPERATIONS RESEARCH, 1995, 43 (02) :264-281