Wireless multi-hop network scenario emulation by controlling maximal error

doi:10.1007/s11460-009-0021-2

Front Elect Electr Eng Chin

0, Vol.

Issue () : 173-180 https://doi.org/10.1007/s11460-009-0021-2

RESEARCH ARTICLE

Wireless multi-hop network scenario emulation by controlling maximal error

Huizhou ZHAO(

), Xiaoming LI, Wei YAN

Computer Networks and Distributed Systems Laboratory, Peking University, Beijing 100871, China

Download: PDF(186 KB) HTML
Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks

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.

Keywords computer architecture wireless multi-hop network emulation algorithm matching exact-solution condition algorithm network scenario emulation

Corresponding Author(s): ZHAO Huizhou,Email:zhaohuizhou@net.pku.edu.cn

Issue Date: 05 June 2009

Cite this article:

Huizhou ZHAO,Xiaoming LI,Wei YAN. Wireless multi-hop network scenario emulation by controlling maximal error[J]. Front Elect Electr Eng Chin, 0, (): 173-180.

URL:

https://academic.hep.com.cn/fee/EN/10.1007/s11460-009-0021-2
https://academic.hep.com.cn/fee/EN/Y0/V/I/173

Fig.1 Emulator architecture

Fig.2 Problem model of wireless multi-hop network scenario emulation

Fig.3 Fixed wireless testbed

Fig.4 CDF curves of the maximum error for emulating networks in a 7-node fixed testbed

Fig.5 CDF curves of the maximum error for emulating 5-node networks in a fixed testbed. (a) Fixed testbed: 5, 6, 7, 8, 9, 10, 11, 12 nodes; (b) fixed testbed: 5, 6, 7, 8, 9from12, 12 nodes

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

Viewed

Full text

Abstract

Cited

Shared

Discussed