基于休假排队系统的无线节能策略.pdfVIP

Computer Science and Application 计算机科学与应用, 2011, 1, 1-6 doi:10.4236/csa.2011.11001 Published Online June 2011 (/journal/csa/) The Wireless Energy-Saving Scanning Strategy Based on Vacation Queuing System Zhiqing Xiao1,2*, Yidong Cui1 1State Key Lab of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 2Wireless and Mobile Technology Research Center, Research Institude of Information Technology, Tsinghua University, Beijing Email: xzq.xiaozhiqing@ Received: Apr. 18th, 2011; revised: Apr. 26th, 2011; accepted: May 12th, 2011. Abstract: WLAN device, such as Bluetooth, on mobile terminal can be used to scan the surroundings to dis- cover other peers. However, with energy limitations, the scanning actions must be well arranged to reduce power consumption. This paper proposes an energy-saving strategy that turns on and off the Bluetooth device at a configured time. The scenario of Bluetooth scanning is modeled as an M/M/1 vacation queue with spe- cially impatient customers and startup expenses. In the M/M/1 queue, the terminal with Bluetooth device is the only server which scans its nearby customers, and the on-off state of Bluetooth device is indicated as va- cation behaviors. The aim of the paper is to find the best vacation strategy. Simulations demonstrated that the best strategy depends on the intended error rate, startup time and expenses and many other factors. The per- formance of the multiple vacation strategy is satisfactory on most conditions. Keywords: Energy-Saving; Vacation Queuing; Bluetooth; Environment Perception 基于休假排队系统的无线扫描节能策略 1,2* 1 肖智清 ，崔毅东