A Heuristic Relay Positioning Algorithm for Heterogeneous Wireless Networks

Abstract

In this paper we investigate the impact of a Relay Node (RN) placement plan on a heterogeneous wireless network called Hybrid Wireless Network with dedicated delay nodes (HWN*) in terms of system capacity, transmission delay and Quality of Service (QoS). A novel HWN* Heuristic RN Placement (HHRP) algorithm, which considers RN assistance & support for radio resource sharing such as inter-network traffic balancing, TD/CDMA soft handover, routing and user mobility has been implemented. A system level simulation is used to quantify the benefits of HWN* using HHRP algorithm over HWN* with other RN placement plans and multi-hop cellular networks. I. INTRODUCTION A heterogeneous wireless network refers to a wireless net- work that is comprised of wireless nodes with different radio access technologies or equipment with different operating systems. For example, it can be a wireless sensor network including bluetooth based radio access and zigbee 802.15.4 based radio access or a hybrid wireless network including cellular access and 802.11b/g based radio access. Specifi- cally for a hybrid wireless network, the increase of cellular communication intensity results in a reduction in cell size, thus much denser clusters are required resulting in increased infrastructure cost and system complexity. Meanwhile, the bursty nature of communication traffic and path loss results in traffic prediction difficulty. A solution must be found to provide effective resource management, congestion control and routing. The hybrid wireless network which incorporates cellular and MANET interfaced RELAY nodes, provides a practical approach for this. Nevertheless, the dedicated relay infrastructure approach can be also be adapted to the emerging wireless sensor network in order to maintain node connectivity, support sensor data aggregation and optimise power consump- tion.