Wenye Wang (王文野)
Professor, IEEE Fellow
Electrical and Computer Engineering
NC State University

Multihop Networks

Ad-hoc networks, being multihop in nature, are characterized as a self-organizing system of wireless devices requiring no pre-established infrastructure. Therefore, they are being envisioned for many real-time applications, such as communications for moving vehicles as in vehicular networks, for rescue at disastrous sites and in military battlefield, and so on. Since in ad-hoc networks, intermediate nodes act as routers in forwarding messages between nodes not in communication range of each other, routing protocols play an invaluable role for data transmissions. Therefore, it becomes necessary to have better understanding of the performance of existing routing protocols for ad-hoc networks. For the same, we establish a real-time ad-hoc testbed to understand the in-depth properties of routing protocols in ad-hoc networks.

Objectives

It is studied that network dynamics such as link hysteresis and node mobility in wireless ad-hoc environments lead to frequent communication failures. Due to that, routing overhead is a major hindrance to configuring real-time application, such as VoIP, in ad-hoc environment, because control packets may impose severe quality of service (QoS) degradation. Therefore, our objective is to understand the impact of varied packet sizes and hop-counts in a real-time ad-hoc network by setting-up an ad-hoc testbed. Specifically, our objective is to study how routing overhead, packet size and hop-count interact with each other, and to what extent they affect end-to-end delay and throughput. Therefore, we aim to obtain real-time measurements in different scenarios, and by using those results we aim to develop a statistical-analytic approach to studying the effects of routing protocols on delay and throughput.

Architecture

The real-time testbed consists of various mobile devices, such as iPAQ, Sharp Zaurus, laptop and desktop machines each equipped with wireless cards, consisting different hardware and software platforms. The different types of hardware devices helps us obtaining real-time measurements which will be applicable to heterogeneous environment as well. All wireless nodes communicate in ad-hoc mode, and data streams with varied packet sizes and the testbed topologies consisting of varied number of hops are used to generate several load conditions in the experimental setup. Although, the testbed can be used to evaluate any ad-hoc routing protocol, as a case study, we study optimized link state routing (OLSR) protocol and ad-hoc on demand vector routing protocol (AODV).

Setup and Configuration

In ad-hoc networks, link failures are generally due to node mobility and link hysteresis. To emulate link failure behavior in the indoor environment, intermediate nodes along the paths are switched on and off once every 10 seconds during data transmission among nodes. In our experiments, every scenario consists of an alternate path to continue data transmission in case of link failure events. The IPtables module is configured to achieve physical separation among nodes that are more than one-hop away by using their medium access control (MAC) addresses. In addition, the transmission rate for each wireless card has been set to 11 Mbps. Access point ID on all nodes is set to a unique value to enable them communicate in ad-hoc mode. The wirelesschannel shared by all nodes are set to 10, whereas the campus network uses wireless channel 1, to avoid interference from the campus wireless network.

Hardware
  • Desktop: Dell PC, Pentium IV 2.6 GHZ (RHL 9, kernel version 2.4.20).
  • iPAQ: Intel StrongARM 206 MHx (Familiar Linux 0.6, kernel version 2.4.18-rmk3).
  • Sharp Zaurus: Intel XScale 400 MHz (Linux Embedix kernel version 2.4.18-rmk7-pxa3-embedix).
  • Dell Laptop MN: Celeron Processor 2.4GHZ (RHL 9, kernel version 2.4.20).
  • Wireless Cards: Netgear MA 311 802.11b, Lucent Orinoco Gold 802.11b. 
Software
  • Kernel AODV version 2.1 from NIST.
  • OLSR version 0.4.5.
  • IPtables for filtering packet at MAC level.
  • Ethereal network packet analyzer.
  • Netperf, ttcp, Rude data transmission utilities.

Related Links

Publications

  1. Avesh Agarwal and Wenye Wang, "Statistical Analysis of the Impact of Routing in MANET Based on Real-Time Measurements," in Proc. of the 14th International Conference on Computer Communication and Networks (ICCCN'05), San Diego , California , USA , October, 2005. (Nominated for Best Paper Award)

If you have any question, please feel free to contact Avesh Agarwal.

Recent Activities

2020 - Tutorial Co-Chair, Technical Program Committee, IEEE ICC 2020

2019 - Area Chair, Technical Program Committee, IEEE INFOCOM

2018 - Area Chair, Technical Program Committee, IEEE INFOCOM

More activities »
News
August, 2020

Congratulations to our team on receiving an NSF award!

July, 2020

Congratulations on Rui's presentation in IEEE INFOCOM Virtual Meeting!

More news »
Our Calendar