5、发布/订阅系统中的移动性：原理、算法与应用

发布/订阅系统中的移动性：原理、算法与应用

1. 引言

新兴的移动应用，如基于位置的服务、移动商务、游戏和娱乐服务等，对通信基础设施提出了新的要求。这些应用产生大量数据，需要复杂的交互模式，如多对多通信，这就需要强大而高效的过滤和路由能力。同时，移动设备资源受限且高度动态，这给开发能够适应网络流量和规模的通信基础设施带来了挑战。发布/订阅通信范式为这些新兴移动应用的需求提供了解决方案。

2. 移动应用

2.1 示例应用

• 早期单机应用 ：早期移动设备上的应用多为单机程序，如简单的个人信息管理工具（日历、待办事项列表）、单人游戏（纸牌游戏）和相机应用。这些应用无网络访问，数据需手动输入，即使能与桌面计算机同步数据，也需物理连接，降低了移动设备的优势。
• 网络启用应用 ：如今大多数移动设备支持网络访问，如手机可利用短信功能或访问网页，许多PDA支持多种数据访问方式（红外、蓝牙、GPS、WiFi）。早期网络应用常是传统桌面应用的移植版本，如电子邮件、即时通讯和简单文件共享。
• 新型移动应用 ：随着移动设备能力提升，出现了一些无桌面等效版本的新型应用。例如基于位置的服务，包括位置感知警报和企业车队跟踪系统；商务和金融应用，如移动支付服务和存储金融数据；以及基于传感器网络的应用，如分布式环境传感和装配线自动化。

2.2 设备和应用特性

• 设备特性 ：移动设备通常资源受限，计算、内存、带宽和