基于休假排队系统的无线扫描节能策略

The Wireless Energy-Saving Scanning Strategy Based on Vacation Queuing System

摘要: 在一些环境感知的应用中，移动终端的无线模块（如蓝芽）需扫描周围环境以发现其他设备。但这种行为非常耗能。提出了通过间歇性开关蓝芽模块以降低平均能耗的方法。将移动终端扫描的过程描述成一个具有启动时间费用和特殊不耐烦顾客的休假排队系统。在该排队系统中，扫描周围环境的设备是服务员。节能扫描的算法旨在通过优化休假触发条件和休假结束条件，以在保证一定的扫描效果的情况下耗能最小。仿真结果表明多重休假策略在大多数情况下能有效降低能耗。

Abstract: WLAN device, such as Bluetooth, on mobile terminal can be used to scan the surroundings to discover 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 special 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 vacation 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 perform-ance of the multiple vacation strategy is satisfactory on most conditions.