Subscribe

Issue No.07 - July (2012 vol.11)

pp: 1179-1191

Alex Fridman , Drexel University, Philadelphia

Steven Weber , Drexel University, Philadelphia

Charles Graff , U.S. Army, Ft. Monmouth

David E. Breen , Drexel University, Philadelphia

Kapil R. Dandekar , Drexel University, Philadelphia

Moshe Kam , Drexel University, Philadelphia

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2011.176

ABSTRACT

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.

INDEX TERMS

Cross-layer design, optimization, mobile ad hoc networks, simulation, software systems.

CITATION

Alex Fridman, Steven Weber, Charles Graff, David E. Breen, Kapil R. Dandekar, Moshe Kam, "OMAN: A Mobile Ad Hoc Network Design System",

*IEEE Transactions on Mobile Computing*, vol.11, no. 7, pp. 1179-1191, July 2012, doi:10.1109/TMC.2011.176REFERENCES

- [1] A. Fridman, R. Primerano, S. Weber, and M. Kam, "Cooperative Surveillance in Video Sensor Networks,"
Proc. Second ACM/IEEE Int'l Conf. Distributed Smart Cameras (ICSDC), Sept. 2008.- [2] R. Fourer, D. Gay, and B. Kernighan,
AMPL: A Mathematical Programming Language. AT&T Bell Laboratories, 1989.- [3] Scalable Network Technologies, http:/www.scalable-networks. com, 2012.
- [4] Opnet Modeler, http:/www.opnet.com, 2012.
- [5] Motorola Enterprise Planner, http:/www.motorolasolutions. com, 2012.
- [6] K. Czarnecki, "Overview of Generative Software Development,"
Proc. Int'l Workshop Unconventional Programming Paradigms, J.-P. Banâtre, P. Fradet, J.-L. Giavitto, and O. Michel, eds., pp. 97-97, 2005.- [7] H. Mouftah and R. Sturgeon, "Distributed Discrete Event Simulation for Communication Networks,"
IEEE J. Selected Areas in Comm., vol. 8, no. 9, pp. 1723-1734, Dec. 1990.- [8] Y. Wu, P. Jain, and K. Kung, "Network Planning in Wireless Ad Hoc Networks: A Cross-Layer Approach,"
IEEE J. Selected Areas in Comm., vol. 23, no. 1, pp. 136-150, Jan. 2005.- [9] S. Even, A. Itai, and A. Shamir, "On the Complexity of Time Table and Multi-Commodity Flow Problems,"
Proc. 16th Ann. Symp. Foundations of Computer Science, pp. 184-193, Oct. 1975.- [10] P. Murphy, A. Sabharwal, and B. Aazhang, "Design of Warp: A Flexible Wireless Open-Access Research Platform,"
Proc. European Signal Processing Conf. (EUSIPCO), 2006.- [11] E. Bjornson, D. Hammarwall, and B. Ottersten, "Beamforming Utilizing Channel Norm Feedback in Multiuser MIMO Systems,"
Proc. IEEE Workshop Signal Processing Advances in Wireless Comm. (SPAWC), 2007.- [12] J. Lin, "Multiple-Objective Problems: Pareto-Optimal Solutions by Method of Proper Equality Constraints,"
IEEE Trans. Automatic Control, vol. AC-21, no. 5, pp. 641-650, Oct. 1976.- [13] A. Fridman, R. Grote, S. Weber, K.R. Dandekar, and M. Kam, "Robust Optimal Power Control for Ad Hoc Networks,"
Proc. 40th Ann. Conf. Information Sciences and Systems (CISS), Mar. 2006.- [14] J. Mulvey, R. Vanderbei, and S. Zenios, "Robust Optimization of Large-Scale Systems,"
Operations Research, vol. 43, pp. 264-281, Mar. 1995.- [15] T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research,"
Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002.- [16] S. Agarwal, R. Katz, S. Krishnamurthy, and S. Dao, "Distributed Power Control in Ad-Hoc Wireless Networks,"
Proc. 12th IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm., vol. 2, 2001.- [17] T. ElBatt and A. Ephremides, "Joint Scheduling and Power Control for Wireless Ad Hoc Networks,"
IEEE Trans. Wireless Comm., vol. 3, no. 1, pp. 74-85, Jan. 2004.- [18] D. Piazza, M. D'Amico, and K. Dandekar, "Performance Improvement of a Wideband Mimo System by Using Two-Port RLWA,"
IEEE Antennas and Wireless Propagation Letters, vol. 8, pp. 830-834, 2009.- [19] P. Brucker,
Scheduling Algorithms, fifth ed. Springer, Mar. 2007.- [20] N. Megiddo, "On the Complexity of Linear Programming,"
Advances in Economic Theory: Fifth World Congress, T. Bewley, ed., pp. 225-268, Cambridge Univ., 1987.- [21] R. Lougee-Heimer, "The Common Optimization INterface for Operations Research: Promoting Open-Source Software in the Operations Research Community,"
IBM J. Research and Development, vol. 47, no. 1, pp. 57-66, 2003.- [22] X. Li, G. Calinescu, P. Wan, and Y. Wang, "Localized Delaunay Triangulation with Application in Ad Hoc Wireless Networks,"
IEEE Trans. Parallel and Distributed Systems, vol. 14, no. 10, pp. 1035-1047, Oct. 2003.- [23] R. Graham and P. Hell, "On the History of the Minimum Spanning Tree Problem,"
IEEE Annals of the History of Computing, vol. AHC-7, no. 1, pp. 43-57, Jan.-Mar. 1985.- [24] X. Jia, D. Kim, S. Makki, P. Wan, and C. Yi, "Power Assignment for k-Connectivity in Wireless Ad Hoc Networks,"
J. Combinatorial Optimization, vol. 9, no. 2, pp. 213-222, 2005.- [25] D. West et al.,
Introduction to Graph Theory. Prentice Hall, 2001.- [26] F. Dai and J. Wu, "On Constructing k-Connected k-Dominating Set in Wireless Networks,"
Proc. 19th IEEE Int'l Parallel and Distributed Processing Symp., 2005.- [27] A. Richards, J. Bellingham, M. Tillerson, and J. How, "Coordination and Control of Multiple UAVs,"
Proc. AIAA Guidance, Navigation, and Control Conf., 2002.- [28] A. Fridman, P.J. Modi, S. Weber, and M. Kam, "Communication Based Motion Planning,"
Proc. 41st Conf. Information Sciences and Systems (CISS), Mar. 2007.- [29] A. Fridman, S. Weber, C. Graff, and M. Kam, "Path Planning for Network Performance,"
Proc. IEEE GlobeCom, Nov. 2007.- [30] A. Fridman, S. Weber, V. Kumar, and M. Kam, "Distributed Path Planning for Connectivity under Uncertainty by ant Colony Optimization,"
Proc. 27th Am. Control Conf. (ACC), June 2008.- [31] T. Balch and R. Arkin, "Behavior-Based Formation Control for Multirobot Teams,"
IEEE Trans. Robotics and Automation, vol. 14, no. 6, pp. 926-939, Dec. 1998.- [32] Z. Drezner,
Facility Location: A Survey of Applications and Methods. Springer Verlag, 1995.- [33] C. Dixon and E.W. Frew, "Maintaining Optimal Communication Chains in Robotic Sensor Networks Using Mobility Control,"
Mobile Networks and Applications, vol. 14, pp. 281-291, June 2009.- [34] S. Kapoor, S.N. Maheshwari, and J.S.B. Mitchell, "An Efficient Algorithm for Euclidean Shortest Paths among Polygonal Obstacles in the Plane,"
GEOMETRY: Discrete and Computational Geometry, vol. 18, pp. 377-383, 1997.- [35] P. Gupta and P. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks,"
Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of WH Fleming, pp. 547-566, Springer, 1998.- [36] T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research,"
Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002. |