Concurrency control in mobile distributed real-time database systems

This paper presents DMVOCC-2PLV (Distributed Multiversion Optimistic Concurrency Control with Two-Phase Local Validation) protocol for processing mobile distributed real-time transactions in mobile broadcast environments. In DMVOCC-2PLV protocol, transaction validation is performed at two levels: local validation and global validation. Local validation of transactions is performed in two phases: local pre-validation and local final validation. At the MHs (Mobile Hosts), all mobile transactions perform local pre-validation of transactions by using a backward validation mechanism. The local pre-validation process is carried out against committed transactions at the server in the last broadcast cycle. Such an early data conflict detection feature can save processing and communication resources. Transactions that survive in local pre-validation must be submitted to the server for local final validation. In global validation distributed update transactions have to check to ensure distributed serializability in all participants. The protocol can eliminate conflicts between mobile read-only and mobile update transactions, and resolve data conflicts flexibly using multiversion dynamic adjustment of serialization order to avoid unnecessary restarts of transactions. Mobile read-only transactions can be committed with no-blocking, and respond time of mobile read-only transactions is greatly reduced. The tolerance of mobile transactions of disconnections from the broadcast channel is increased. The results of simulation experiment show that the new protocol proposed offers better performance in terms of miss rate, restart rate, commit rate and throughput.     

Implementing uniform reliable broadcast with binary consensus in systems with fair-lossy links

When implementing multivalued consensus using binary consensus, previous algorithms assume the availability of uniform reliable broadcast, which is not implementable in systems with fair-lossy links. In this paper, we show that with binary consensus we can implement uniform reliable broadcast directly in systems with fair-lossy links, and thus the separate assumption of the availability of uniform reliable broadcast is not necessary. We further prove that, when binary consensus instances are available only as black boxes, any implementation of uniform reliable broadcast in the fair-lossy link model requires the invocation of an infinite number of binary consensus instances even if no process ever broadcasts any messages, and this is true even when multivalued consensus is used.     

移动计算环境中的自适应混合广播

提出一种自适应混合广播算法。在周期广播数据分配时采用多信道非均匀分配,使高访问率的数据获得高广播频率。在确定周期广播数据和联机请求数据个数时考虑联机请求信道响应时间和访问率之间的关系,从而在少量比较次数后获得数据最佳分割点。实验结果表明,该算法可以根据系统负载和用户访问模式的变化动态调节信道和数据的分配,性能优于纯广播和纯基于请求的广播,访问时间少于现有的混合数据广播方式。     

基于IMS的移动多媒体广播时移系统信令设计

提出一种基于IMS的移动多媒体广播时移系统架构,该架构融合广播网络和无线移动通信网络,为移动多媒体广播提供时移服务,实现服务与接入无关。设计基于SIP的时移信令流程来完成对时移业务的支撑。利用排队论方法对时移请求信令延迟进行理论分析,结果表明信令延迟能够满足实时性需求,证明该系统是完全可行的。     

基于似然比测试的语音激活检测算法

针对低信噪比和噪声变化情况下语音激活检测算法性能下降的问题,提出一种新的参数更新和取值算法。该算法采用Laplacian-Gaussian混合模型对带噪语音频谱的概率分布进行建模,模型参数从带噪语音中估计得到,噪声功率参数通过跟踪语音的音节间隙进行平滑。实验结果表明,该算法在-5dB信噪比情况下,可以达到95％以上的检测率,具有优越的跟踪性能。     

超声波测距导盲车关键技术的研究

为了确保盲人或者视觉受损人群独自安全出行、真正解决其出行不便的困难,设计一款成本低廉、精度高,能够得到广泛推广使用的盲人辅助产品是很有必要的。通过分析提高测距精度和减小盲区的方法,设计了导盲车系统。系统由超声波测距和语音播报两部分组成。通过旋转云台搭载超声波探头检测障碍物距离和方位以及路面凹坑,车底前方的电极检测路面积水;由STM32微处理器对各信号进行处理。采用较高的时钟频率来提高测距精度,增加温度传感器补偿进一步保证精度;安装多个探头以及使用旋转云台,通过旋转扫描以减小盲区,再由文字转语音芯片SYN6288播报路况信息。由于采用旋转扫描检测,经过设计实物并测试,基本上能够覆盖前方约 、5-300cm扇形区域。测距分辨率可达到1cm。     

基于GPS广播星历的载体速度和加速度多普勒测定方法

多普勒频移是GPS接收机的重要观测数据且具有高精度、实时性和不受周跳影响等特点,围绕多普勒观测值开展载体速度和加速度的实时获取方法研究.由于卫星速度和加速度获取的时效性和准确性是制约多普勒计算载体速度和加速度的关键,对广播星历实时计算卫星速度和加速度原理方程进行推导;建立基于广播星历的GPS多普勒计算载体速度和加速度模型后,分别开展静态和车载动态实验,结果表明:基于广播星历的GPS多普勒计算载体速度和加速度算法可满足车载导航精度要求.     

Cryptanalysis of an identity based broadcast encryption scheme without random oracles

Identity based broadcast encryption allows a centralized transmitter to send encrypted messages to a set of identities S, so that only the users with identity in S can decrypt these ciphertexts using their respective private key. Recently [Information Processing Letters 109 (2009)], an identity-based broadcast encryption scheme was proposed (Ren and Gu, 2009) [1], and it was claimed to be fully chosen-ciphertext secure without random oracles. However, by giving a concrete attack, we indicate that this scheme is even not chosen-plaintext secure.     

基于PIC16F73的广告窗控制系统开发

开发了一种广告窗控制系统,以PIC16F73单片机为核心控制器,具有时钟、温湿度测量、语音播报、LED点阵屏显示、自动照明等功能.内部时钟精度高,LED点阵显示屏循环显示当前地名、时间、温度、湿度等信息,利用超声波接近开关能自动判断是否有人靠近,有人靠近时能对显示屏上的信息进行语音播报,定时翻转展示窗中的广告画.与传统的站台广告窗相比,该控制系统能使广告窗更加人性化和智能化,表现效果更好,成本低廉,具有推广应用价值.