Wireless multi-hop network scenario emulation by controlling maximal error

Abstract

A fundamental problem about Ad-hoc network emulation is how to emulate a wireless multi-hop network scenario in a fixed testbed, which, however, is scarcely discussed in depth by existing radio frequency (RF)-control wireless network emulators. Therefore, in this article, we first formulate the wireless multi-hop scenario emulation problem based on RF-control, take controlling the maximal error as the solution mentality, and present an algorithm called the matching exact-solution condition algorithm. The experiment results show that the algorithm can solve the wireless multi-hop network scenario emulation problem and maximal error can be achieved.

Key words： computer architecture; wireless multi-hop network emulation algorithm; matching exact-solution condition algorithm; network scenario emulation

Acknowledgements

This work was supported by the National Natural Science Foundation of China (Grant No. 60673181), the National Ministry of Education Project (No. 103005), the National Basic Research Program of China (No. 2007CB310902).

References

1 McCanne S, Floyd S. UCB/LBNL/VINT Network Simulator – NS (Version 2), 1999

2 Anastasi G, Borgia E, Conti M, Gregori E. IEEE 802.11 Ad-hoc networks: performance measurements. In: Proceedings of the 23rd International Conference on Distributed Computing Systems Workshops (ICDCSW’03), 2003, 758-763

3 The Grid Ad Hoc Networking Project. http://pdos.csail.mit.edu/grid/

4 Göktürk E. Emulating Ad-hoc networks: differences from simulations and emulation specific problems. In: Proceedings of the 20th International Symposium on Computer and Information Sciences (ISCIS’05), 2005

5 Kaba J, Raichle D R. Testbed on a desktop: strategies and techniques to support multi-hop MANET routing protocol development. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2001, 164-172

6 Sanghani S, Brown T, Bhandare S, Doshi S. Ewant: the emulated wireless Ad-hoc network testbed. In: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC’03), 2003, 3: 1844-1849

7 Noble B D, Satyanarayanan M, Nguyen G T, Katz R H. Trace-based mobile network emulation. In: Proceedings of SIGCOMM’97, 1997

8 Mahadevan P, Yocum K, Vahdat A. Emulating large-scale wireless networks using ModelNet. In: Poster and Abstract of the Eighth Annual International Conference on Mobile Computing and Networking (Mobicom 2002), 2002

9 Lin T, Midkiff S F, Park J S. A dynamic topology switch for the emulation of wireless mobile Ad-hoc networks. In: Proceedings of the 27th Annual IEEE Conference on Local Computer Networks (LCN’02), 2002, 0791

10 Zhang Y, Li W. An integrated environment for testing mobile Ad-hoc networks. In: Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking & Computing, 2002, 104-111

11 APE—Ad Hoc Protocol Evaluation Testbed. http://apetestbed.sourceforge.net/

12 Nordström E, Gunningberg P, Lundgren H. A testbed and methodology for experimental evaluation of wireless mobile Ad-hoc networks. In: Proceedings of the First International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2005, 100-109

13 Fu Z, Zerfos P, Luo H, Lu S, Zhang L, Gerla M. The impact of multihop wireless channel on TCP throughput and loss. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, 2003, 3: 1744-1753

14 ORBIT—Wireless Network Testbed. http://www.winlab.rutgers.edu/pub/docs/focus/ORBIT.html

15 Lei J, Yates R, Greenstein L, Liu H. Wireless link SNR mapping onto an indoor testbed. In: Proceedings of the First International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2005, 130-135

16 Judd G, Steenkiste P. Repeatable and realistic wireless experimentation through physical emulation. In: Proceedings of the 2nd Workshop on Hot Topics in Networks (HotNets-II), 2003

17 Hernandez E, Helal A S. RAMON: rapid mobility network emulator. In: Proceedings of the 27th IEEE Conference on Local Computer Networks, 2002, 809-817