1. A Robust Relay Placement Framework for 60GHz mmWave Wireless Personal Area Networks
- Author
-
Rong Zheng, Guanbo Zheng, Qixin Wang, and Cunqing Hua
- Subjects
Networking and Internet Architecture (cs.NI) ,FOS: Computer and information sciences ,business.industry ,Computer science ,Quality of service ,020208 electrical & electronic engineering ,Transmitter ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,020302 automobile design & engineering ,02 engineering and technology ,Network utility ,law.invention ,Computer Science - Networking and Internet Architecture ,0203 mechanical engineering ,Relay ,law ,0202 electrical engineering, electronic engineering, information engineering ,Wireless ,Transceiver ,Latency (engineering) ,business ,Data transmission ,Computer network - Abstract
Multimedia streaming applications with stringent QoS requirements in 60GHz mmWave wireless personal area networks (WPANs) demand high rate and low latency data transfer as well as low service disruption. In this paper, we consider the problem of robust relay placement in 60GHz WPANs. Relays forward traffic from transmitter devices to receiver devices facilitating i) the primary communication path for non-line-of-sight (NLOS) transceiver pairs, and ii) secondary (backup) communication path for line-of-sight (LOS) transceiver pairs. We formulate the robust minimum relay placement problem and the robust maximum utility relay placement problem with the objective to minimize the number of relays deployed and maximize the network utility, respectively. Efficient algorithms are developed to solve both problems and have been shown to incur less service disruption in presence of moving subjects that may block the LOS paths in the environment., Updated conference version, 10 pages, 5 figures
- Published
- 2012