Performance analysis of QoS routing protocol for WiMedia networks

Abstract

Though the WiMedia supports higher data rates than other WPAN technologies, a WiMedia device cannot reach other devices that are separated from it by more than 10 m, which is the typical limited transmission range of the WiMedia protocol. In this work, we propose a multi-hop QoS routing protocol to enable WiMedia devices to transmit real-time data to devices that are located out of the transmission range. The proposed routing protocol is a hybrid algorithm, which mixes the table-driven and on-demand routing algorithms, searching one or more routes according to the number of hops to a destination device. WiMedia MAC is potentially capable of learning the existence of neighbor devices by using a beacon frame. By utilizing the neighbors’ information, all devices can create routing entries for devices within 2-hops periodically. For devices beyond the 2-hop range, the newly designed on-demand routing algorithm is applied to multi-hop routing. If a routing entry for a destination device is not listed in the routing table, the source device sends a request packet to 2-hop range devices which could be found in the routing table. Since every device maintains routing entries for 2-hop range devices in the routing table, the request packet is replied in advance before its arrival at the destination device. Also, to decide the optimal route for a destination device, the number of medium access slots (MASs), received signal strength indicator (RSSI) and hop count are utilized to establish a QoS-enabled routing table. We perform ns-2 simulation to investigate the performance of the proposed routing protocol with AODV and DSDV. The simulation results show that the proposed protocol has better throughput and lower overhead than other protocols.

Keywords

WiMedia / WPAN / multi-hop routing protocol / QoS / hybrid routing protocol

References

[1] Del Prado PavonJ., SaiS. N., GaddamV., ChallapaliK., ChouC.-ting.. The MBOA-WiMedia specification for ultra wideband distributed networks [J]. IEEE Communications Magazine, 2006, 7: 128-134

[2] WiMedia Alliance. Distributed medium access control (MAC) for wireless networks [S].

[3] WiMedia Alliance. Standard ECMA-368: High Rate Ultra Wideband PHY and MAC Standard 3rd Edition [S].

[4] TTA Strategy Map [EB/OL]. http://www.tta.or.kr, 2001.

[5] ETRI. Progress Report: Distributed MAC-based QoS-guaranteed high speed routing protocol research [R]. Daejeon, 2011.

[6] JEON Young-ae, CHOI Sang-sung, PARK Sung-woo, KIM Dae-young. QoS Routing for distributed Mac-based high rate wireless personal area networks [C]// 5 th international Conference on Computer Science and Convergence Information Technology, Seoul, 2010: 828–831.

[7] YunJ.-b., BaekY.-m., LeeB.-h., LiJ.-l., HanJ.-h., HanK.-ju.. An efficient network merging mechanism for wimedia uwb Mac protocol [C]. The 12 th International Conference on Advanced Communication Technology, Pyeongchang, 2010, 2: 425-429

[8] PerkinsC. E., RoyerE. M.. Ad-hoc on-demand distance vector routing [C]. Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, 1999, 2: 99-100

[9] IETF. RFC3560, Ad hoc On-Demand Distance Vector (AODV) Routing [S].

[10] PerkinsC. E., RoyerE. M.. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers [C]. Conference on Communications Architectures, Protocols and Applications, London, 1994, 8: 234-244

[11] Network Simulator, ns-2 [EB/OL]. http://www.isi.edu/nsnam/ns, 2011, 11.