Advertisement

Visualization of Resource Allocation in Large-Scale Mobile Ad Hoc Networks

  • Alex Fridman
  • Dan Hennessey
  • David Breen
  • Steven Weber
  • Moshe Kam
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4841)

Abstract

Resource allocation in ad hoc communication networks is a field of high complexity because of both i) the distributed nature of the interactions between the nodes, and ii) the large set of control variables for even the most primitive networks. Visual representation of this information across physical space and across layers of the network can greatly benefit the understanding of efficient allocation policies in these complex systems. Yet, very few software packages have been developed to address specifically this task, especially for large scale networks. We develop such a software system, and demonstrate some of its capabilities. The system illustrates that multi-layered visualization of the network state can be an effective tool at making network design decisions even in the face of uncertainty and for a large number of network interactions.

Keywords

Resource Allocation Time Slot Medium Access Control Radiation Pattern Mobility Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Dhoutaut, D., Vo, Q., Lassous, I.G.: Global visualization of experiments in ad hoc networks (2003)Google Scholar
  2. 2.
    Bettstetter, C.: On the connectivity of ad hoc networks. COMPJ: The Computer Journal 47 (2004)Google Scholar
  3. 3.
    van Ham, F., van Wijk, J.J.: Interactive visualization of small world graphs. In: INFOVIS, pp. 199–206. IEEE Computer Society Press, Los Alamitos (2004)Google Scholar
  4. 4.
    Becker, R., Eick, S., Wilks, A.: Visualizing network data. IEEE Transactions on Visualization and Computer Graphics 1, 16–28 (1995)CrossRefGoogle Scholar
  5. 5.
    Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6, 24–43 (2000)CrossRefGoogle Scholar
  6. 6.
    Fitzek, F.H.P., Seeling, P., Reisslein, M., Zorzi, M.: ViTAN - visualisation tool for ad hoc networks. IEEE Network 17, 5 (2003)Google Scholar
  7. 7.
    Matthes, M., Biehl, H., Lauer, M., Drobnik, O.: MASSIVE: An emulation environment for mobile ad-hoc networks. In: WONS, pp. 54–59. IEEE Computer Society Press, Los Alamitos (2005)Google Scholar
  8. 8.
    Estrin, D., Handley, M., Heidemann, J., McCanne, S., Xu, Y., Yu, H.: Network visualization with nam, the VINT network animator. Computer 33, 63–68 (2000)CrossRefGoogle Scholar
  9. 9.
    Ellson, Gansner, Koutsofios, North, Woodhull: Graphviz – open source graph drawing tools. In: GDRAWING: Conference on Graph Drawing (GD) (2001)Google Scholar
  10. 10.
    Chatila, R.: Mobile robot navigation: space modelling and decisional processes. In: Giralt, F. (ed.) Robotics Research 3, pp. 373–378. MIT Press, Cambridge (1986)Google Scholar
  11. 11.
    Canny, J.: The Complexity of Robot Motion Planning. MIT Press, Cambridge (1988)Google Scholar
  12. 12.
    Wu, Y., Jain, P., Kung, K.: Network planning in wireless ad hoc networks: a cross-layer approach. IEEE Journal on Selected Areas in Communications 23, 136–150 (2005)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • Alex Fridman
    • 1
  • Dan Hennessey
    • 1
  • David Breen
    • 1
  • Steven Weber
    • 1
  • Moshe Kam
    • 1
  1. 1.Drexel University, 3141 Chestnut Street, Philadelphia, PA 19104 

Personalised recommendations