CN1557068A - 低功率无线电网络中借助于个人数字移动设备对任务进行分布式执行的方法和设备 - Google Patents

Abstract

本发明涉及一种用于在低功率无线电网络中借助于个人数字移动设备对任务进行分布式执行的方法和设备。该方法使用一种个人数字移动设备(PDMD)来存储任务，直到检测到该任务能够被执行的条件为止。在第一个步骤中，将被执行的一个任务在PDMD中被产生，或者被传送到PDMD。被产生或者传送什么类型的任务并不重要。然后该任务被存储在PDMD的一个存储器中。此后，PDMD检查其经由LPRN能够接入的所有设备：是否它们能够执行该任务。如果找到这样的设备，则该任务将被传送到那个设备以便执行。LPRN可能是蓝牙、WLAN或者类似的技术。

Description

低功率无线电网络中借助于个人数字移动设备 对任务进行分布式执行的方法和设备

本发明涉及装配有低功率无线电收发信机的电气设备，像个人数字移动设备、电话的用户接口(UI)、个人数字助理(PDA)以及计算机。更具体地涉及在经由近程无线电连接的设备之间的对象(屏幕对象、文件、数据块，...)的交换。本发明也涉及在分布式无线网络中任务的分布式执行。

传统的局域网(LAN)要求硬件连接用于两个设备之间的任务传输。硬件的安装是昂贵的，而且硬件受到限制并且需要维护。未连接到LAN的设备不能执行来自连接到LAN的设备的任务。标准的计算机应用使用复制和粘贴功能将对象传送到剪贴板，以及将它们从剪贴板取出用于其它的应用。就有线连接来说，例如，在计算机和打印机之间，打印任务是否存在，以及哪台打印机要执行任务总是显而易见的。在计算机网络中，例如从一个菜单中选择某一个打印机来执行任务是可能的。

传统的无线局域网(WLAN)应用至少需要一个搭接的无线电链路的链来接连地将一个任务从一个设备传送到另一个设备。如果没有搭接的无线电射程，则在两个设备之间WLAN连接的缺少的链路就必须通过一个有线总线连接等来补偿。WLAN不是一种各个设备都有固定位置的固定的结构，因此如果该链的一个设备从无线电射程中移出去，则一个搭接的无线电链路的链就被断开。如果WLAN是分布式的，例如，如果在WLAN中的大多数设备不能直接连接到其它的大多数设备，则用于在两个远程设备之间传输所必需的信息开销会增加，而数据传送率会下降。在分布式WLAN中传送数据或任务，或传送到其它LAN或WLAN是很困难的，而且要求多个用户交互作用。

因此，在WLAN中该设备不必要通过硬件连接，像通常对于类似移动电话、膝上型计算机、组织器等的移动设备的情况，那些移动设备不适合于与像打印机等的多个其它设备通信。实际上，用户不能够确定其是否邻近于一个设备而该设备能够执行在他的个人设备中等待的任务。

因此，要求一种用于在低功率无线电网络中执行任务的方法，该方法减少了必需的用户交互作用的数量，以便在一个分布式低功率无线电网络中执行任务。

本发明的目的是克服上面提到的传统WLAN的问题，以及提供一种以最少的所需用户交互作用在分布式WLAN中执行任务的方法。

本发明的另一个目的是提供一种用于在分布式低功率无线电网络中、在不具有直接稳定的无线电连接的设备之间执行任务的方法。

根据本发明的第一个方面，提供一种用于在低功率无线电网络(LPRN)中对任务进行分布式执行的方法。该方法使用一种个人数字移动设备(PDMD)来存储任务，直到检测到该任务能够被执行的条件为止。在第一个步骤中，在PDMD中产生将被执行的一个任务。任务的类型并不重要。该任务可能是将被打印的一个文本、一个请求、一个优化任务(像路由规划等)、一个存储任务、一个计算任务等。然后，该任务被存储在PDMD中。于是，在PDMD和LPRN之间的链路被建立以寻找存储在PDMD中的任务与通过一个设备可执行的任务之间的匹配。如果找到这样的匹配，则该任务将从PDMD被传送到那个设备以便执行。LPRN可能是蓝牙、WLAN或者类似的技术。

PDMD最好通过广播与任务相关的信息来建立PDMD和LPRN之间的链路。因此，在该实施方案中，PDMD主动地扫描它的环境来搜寻设备，以得到要被执行的它们的被存储任务。这就如同消费者从一个店铺走到另一个店铺以获得他的必需品一样。

有利地是，能够执行任务的设备通过广播与其执行任务的能力相关的信息来建立PDMD和LPRN之间的链路。因此在该实施方案中，能够执行任务的设备主动地扫描它的环境、寻找PDMD，以获得要被执行的被存储的任务。这可以通过例如周期性地发送一个包括有关该设备能力信息的信号或者消息来进行。也能通过用户在该设备处的交互作用来开始广播，例如，仅当一个用户在该设备上按下一个按钮时，打印机就开始扫描邻近的设备。这就像在市场上提供其服务的招揽顾客的人。

任务和与任务相关的信息可以被储存在单个输出缓冲器中。通过把任务和与任务相关的信息存储在不同的输出缓冲器中，可以简化对存储在PDMD中的任务和设备的能力之间匹配的检测。两个输出缓冲器的另一个好处是与任务相关的信息输出缓冲器的内容可以被轮询而没有任何限制。与任务相关的信息能被存储为一个代码，例如，023用于打印。如果发现一个匹配，则该设备可能从PDMD请求任务的执行，或可能直接从第二输出缓冲器轮询该任务。

最好通过从第一设备经由所述LPRN向PDMD传送一个任务来执行产生一个任务的步骤。

第一个设备和PDMD可以被集成到同一个单元中。这样，用户接口将受益于需要较少的按键点击，因为PDMD并不需要在创建任务之前就已经被挂到网络上，而如果这样要求，则所有必要的网络或无线电链路连接都可在打算执行所分配任务的设备进入范围后被建立。此外，不需要通过浏览遍历大量的设备列表(可以安全地假设：一旦无线通信技术成为商品事项时，周围就会有许多这样的设备)来进行打算执行该任务的设备的选择，而是仅仅通过趋近上述设备且以“放置(place)”(见下文)功能的方式激活它而进行。

PDMD用作第一设备的一个任务队列，并且因此能够补偿时间或传输问题。在最简单的情况下，PDMD会一直等待，直到它在邻近或闭合的邻域中检测到一个准备好执行任务的设备为止。PDMD能被四处携带，因为它是一个移动设备，而且它能在其无线电收发信机的射程内与其它设备通信。用户能够从计算机传送例如高质量的打印任务到PDMD。PDMD检测到：在LPRN的本地射程内，由于标准打印机有太少的颜色或差的分辨率，该打印机不能执行那个任务。然后，用户可将存储在PDMD中的这个任务携带到例如打印店中去执行这个任务。关于标准数据传送方法的优点是：用户不必关心例如存储媒介、最终所需的数据压缩方法等等。只要打印店有无线电接口，任务和数据就能被发送。任务和相应的数据能被四处携带，直到它们能被传送到一个设备上被执行为止。

本发明简化了PDMD的使用。为了通过一个本地无线电链路来实际传送想要的数据，有更少的点击要做出。它使得在用户可传送该想要的数据之前人工建立连接的必要对他/她而言是多余的。

该任务可能是从他的设备发送一些数据到邻近的另一个设备，如，从一个地址簿中打印一个地址。该任务也可能是打印、存储、邮寄、删除、请求信息、计算、运算或打电话。另一种应用是诸如购买如火车票等这样的事务处理。所以，如果一个用户想乘火车旅行，则他将目的地输入到PDMD中，而车站的售票机可自动读取该信息。然后该售票机能够返回一张电子票，或打印出一张票。

PDMD的实际的实施方案并不重要。用户能够通过使用一个指示设备(例如，具有速率传感器的触摸屏、特殊的鼠标按钮或者类似的东西)来挑选一个任务。然后被选择的数据被保存在临时缓冲器中，并且该设备进入一种准备好发出此数据用于该用户的进一步交互作用的状态。

之后，通过在目标设备上制定一个“放置”功能，用户来“放置”先前“挑选”的数据。另外，通过使用具有速率功能的触摸屏、其中一个鼠标按钮或者类似的东西而能够调用这个功能。

该“放置”功能刚一被调用，目标设备就开始扫描具有一些等待要被发送的数据的设备的邻域。这种设备刚一被检测到，就可能显示一个消息来标识该发送设备，并且传送该数据(例如到这个设备地址簿中)。

方便地是，PDMD确定它的被存储的信息是否要被传送到上述被检测的设备中。这可以例如通过用户输入来使能从PDMD到被检测设备的传送而被执行。如果由能够执行一个任务的设备来启动该链路，则这就尤为重要，以便阻止任何设备能够轮询任务或者来自PDMD的数据。因此，该方法在检查和发送步骤之间能够进一步包括步骤，即显示能够执行该任务的所述设备的状态信息，并且等待用于传输或中断的用户输入。这附加的输入向用户和用户的数据提供安全性。该用户输入是对任务执行的确认。如果该任务与支付事务处理相关联或被用于专用数据，则这就尤为重要。

其次，事务处理的安全性可由确认来提供：将数据放入到放出缓冲器(playout buffer)的设备显示一个表明目前正请求数据的设备名称的消息，并且要求来自用户的确认以便继续进行。

用户可以预定义哪个设备能自动执行哪些任务，以及哪些任务或设备要求附加的确认。对于例如办公室或局里的打印机总是被授权来执行打印任务，以及如果设备是未知的，则用户被要求确认通过该设备来执行该任务。

方便地是，在PDMD和其它设备之间的通信包括在PDMD和该设备之间的鉴权操作。有了鉴权，PDMD就能自动决定一个任务是否能被发送到一个设备，从而跳过了用户输入。

事务处理的安全性最好能首先通过设备的绑定来保证：将数据放入到放出缓冲器的设备(因此而像PDMD那样动作)仅允许通过已经被绑定的设备来检索数据。例如，可通过交换从蓝牙识别符(ID)中得到的链路密钥来进行绑定。

根据权利要求6的方法，其中在所述PDMD和被检测设备之间的部分传送被加密。上述链路密钥能用来相互鉴权各设备，以及还能对设备之间的数据业务加密。蓝牙特定的链路密钥之外的其它密钥也可以被用作适合于实际使用的LPRN类型的规定。该方法最好仅用来检测能够执行某一任务的一个设备，且执行实际的数据传送，例如，通过将PDMD插入到一个金属盒中来防止个人数据被其它设备窃听。通过使用一个有线连接或者是通常更为安全的加密而能够防止窃听。

这种方法最好进一步包括从接收该任务的设备向个人数字移动设备(PDMD)发送确认的步骤。该确认可能包括一个简单的接收确认。该确认可能包括关于花费多长时间来执行这个任务的估计。如果携带PDMD的用户在移动，并且可能离开该LPRN射程，这就特别有用。该确认可能包括与执行相关的信息，例如成本转帐率、位置等。当该任务可能是一次出价或者一个事务处理请求时，回答可能是例如具体的出价。该确认可能包括该任务的结果的重传。如果该任务是一个计算任务或数据请求，则这就特别有用。

该确认最好显示在个人数字移动设备(PDMD)上。显示内容可以是一个确认或一个结果。该显示可以是一个视觉的或声觉的显示。该任务可例如是访问一个声音文件，且结果的显示可以是播放该声音文件。该设备可以同时勘测该链路质量，以防止在传送期间用户离开该低功率无线电连接的射程。

该方法最好进一步包括步骤，即显示能够执行所述任务的所述设备的状态信息，并且等待一个用户输入来继续或中断一个任务的执行。如果用户不得不离开LPRN的射程，则可利用继续、中断、或终止一个任务的执行的选项。所以，用户就能够指示该任务是否应该在即使没有用户时也被执行，或者该任务是否应该被终止，因为该用户不能接收该任务的结果。

方便地是，在该方法的执行过程中，允许个人数字移动设备(PDMD)物理地移动。所以该设备和任务离开一个低功率无线电设备的射程，并且能够进入另一个低功率无线电设备的射程。PDMD在传送期间能够接入更多的且不同的设备，从而事实上扩展该低功率无线电收发信机的射程。

该设备正在移动这一事实提供了很多不同的选项和应用。用户可能使用“信息亭”，其中任务是查找以某一价格出售一篇文章的交易者。所以用户向PDMD中输入至少一篇文章和价格以及其它可选的与文章相关的信息。一旦用户趋近一个具有相应出价的商店时，就将经由该低功率无线电连接来通知该用户。

反过来也一样，经销商可以把出价传送给在低功率无线电链路的射程内的PDMD。

此外，从发送设备拉取该数据的设备能够以这种方式来处理这些数据，使结果被进一步传送。就像例如一个手机向打印服务器发送一个用于打印的文件，在打印服务器中有一个打印机队列和打印机驱动器，被处理的数据从打印机服务器被发送到打印机，或者驻留在一个例如包含访问信息的更大计算机上的数据库。然后，所有对于个人识别所必需的数据能被一起放在PDMD上(名称、接入位置等)，接入点检索它、产生一张票(ticket)并且容易地向PDMD发布。在适当时以及仍在射程中时，该PDMD就能够拾取该计算出来的“票”。进一步的接入能够通过用户将该“票”转移到放出缓冲器来完成。当进入本地区域或接入节点的射程时，该票被自动地检索。

还提供手段来确定在被传递的数据集内是否有作为被处理数据的结果的响应要被发往某处，以及是发往何处。这能通过WEB(http，ECMA脚本，CGI脚本)、诸如WAP(WML，WML脚本)或者Java或者浏览器的特殊插件这样的已知的方法，或者私有的新方法来实现。

根据本发明的另一个方面，提供了一种用于在低功率无线电网络(LPRN)中借助于个人数字移动设备(PDMD)来对任务进行分布式执行的方法。该方法对应于上面所描述的方法，只是能够执行所述任务的设备为具有可执行任务的PDMD而周期性地检查LPRN。

反过来也一样，根据上面所述的方法，能够执行一个任务的设备能够启动对数据或者任务的传送。主要的优点是PDMD主要在低功率消耗的接收模式中进行操作。按用户请求，像数据文件等这样的对象能被发送到具有低功率无线电接口的设备的临时缓冲器中。然后，另一个具有低功率无线电接口的设备被激活，并在邻域的临时缓冲器中查找对象以便处理，例如，进行文档打印：当打印机被激活时，它就对邻域扫描查找具有等待被处理的对象的设备，取出该文档并且打印它。

根据本发明的另一个方面，提供了一种用于借助于个人数字移动设备(PDMD)在低功率无线电网络(LPRN)中执行任务的计算机程序，当该程序在个人数字移动设备、计算机或者网络设备上运行时，其包括用于执行上述方法步骤的程序代码装置。

应当理解由于包括不同设备的该方法的分布式属性，所以“计算机程序”这种表达包括不同的、可能的分布式计算机程序，用于执行该方法所必需的不同的计算装置。

根据另一个方面，本发明提供一种包括存储在计算机可读媒体上的程序代码装置的计算机程序产品，用于当程序产品在个人数字移动设备、计算机或者网络设备上运行时执行前述的方法。

根据本发明的另一个附加的方面，提供了一种个人数字移动设备(PDMD)，该设备包括一个低功率无线电收发信机、存储装置、显示装置、计算装置和检测装置。该设备要求低功率无线电收发信机从其它设备(即存储装置)接收和发送任务，以便存储所述任务。替换地，该PDMD可能包括两个存储装置，分开地用于存储任务和与任务相关的信息。该显示装置用来显示设备或者任务的状态信息，该计算装置和检测装置用来检测其它收发信机的位置。该检测装置可能是射频幅度跟踪设备，例如通过监视链路质量而能够告知用户他是否正在趋近一个无线电源。该幅度跟踪设备能够与定向的灵敏天线相结合，以向无线电发射机指明方向。该检测装置可以是相控阵天线，以便指明该设备在二维中的位置。具有该检测装置的PDMD能够被结合到其它的个人移动设备中，诸如移动电话、掌上型电脑、通信装置、个人数字助理(PDA)等。

这在例如自动票据打印任务中是有用的。所以，用户能够容易地检测出实际打印他的票据的票据机。该检测装置可被用于支持近程导航选项来简化对某一设备的搜寻。如果这种选项被实施在例如一部具有低功率无线电接口的移动电话中，则该任务可以是“定位移动电话#####”。如果具有电话号码#####的移动电话也装配了低功率无线电接口，那么该移动电话就能被用来定位单个人或设备，甚至是在拥挤的地方。

下面，参照附图以举例的方式描述本发明，其中

图1描述了本发明的一个实施方案，用于执行一个打印任务。

图1描述了执行本发明方法的其中一种最简单的方式。例如，个人数字移动设备(PDMD)2经由一个低功率无线电网络(LPRN)链路11从计算机1接收例如一个打印任务。这是可能的，因为计算机1是在PDMD2的无线电传输本地区域或者射程4内，并且PDMD2是在计算机1的无线电传输射程3内。LPRN是一个低功率无线电网络，就像WLAN(无线局域网)、蓝牙TM等。PDMD2是一个具有显示器、存储器和无线电收发信机的计算设备。在图中，PDMD2被集成到移动电话中。PDMD在内部存储器中存储该任务。采用本发明，则如果PDMD5能立刻检测出一个能执行该任务的设备(未示出)，则该任务就能被立即执行。PDMD2不能执行打印任务，并且不能把任务发送到打印机5，因为打印机5实际上在射程之外。

接下来，一个用户(未示出)携带12 PDMD2进入打印机5的低功率无线电传输射程6中。在传送12过程中，PDMD2周期性地检查用于能与PDMD2通信的设备的射频。如果PDMD2检测到打印机5，它就开始与打印机5通信以检测打印机5是否能够执行该打印任务。PDMD2经由LPRN13来请求打印机5的能力。如果打印机5能够执行存储在PDMD2中的打印任务，那么该任务就经由LPRN13被自动发送到打印机5，并且该任务在打印机5上被自动执行。如果打印机5例如由于缺少颜色而不能执行该打印任务，则该任务将不被发送，而PDMD2等待另一个能够执行该任务的设备的检测。

在传统的WLAN应用中，将要求一些具有搭接的无线电链路射程的设备接连地向打印机5传送该打印任务。在所描述的情形中，打印任务不能被执行，因为在计算机1和打印机5之间没有WLAN连接。

PDMD2能够存储任务并且在其被传输到能够执行该任务的设备的射程中的情况下执行它们。这就像在软盘上存储文件的情形，将它带到打印机并且在打印机上打印出来。不同的是，PDMD2能自动执行所有这些动作。所以，如果用户离开一个设备的无线电射程并且进入另一个设备的无线电射程，该任务的执行就能够自动开始，而无需任何用户输入。相对正常的WLAN的差异是，本发明无需从计算机1到打印机5的直接或间接的WLAN连接来打印文档。

Claims (16)

1.用于在低功率无线电网络(LPRN)中借助于个人数字移动设备(PDMD)对任务进行分布式执行的方法，包括步骤：

-在所述PDMD中产生一个任务；

-在所述PDMD中存储该任务；

-在所述PDMD和所述LPRN之间建立一个链路，以检测存储在PDMD中的该任务与通过一个设备可执行的任务的匹配；

-如果检测到执行一个与存储在PDMD中的任务相匹配的任务的能力，则将存储在所述PDMD中的所述任务传送到能够执行所述任务的一个设备；以及

-在能够执行所述任务的所述设备中执行所述任务。

2.根据权利要求1的方法，其中通过广播与任务相关的信息来由所述PDMD建立所述链路。

3.根据权利要求1的方法，其中通过广播与能够执行任务的所述设备执行任务的能力相关的信息来由所述设备建立所述链路。

4.根据权利要求2或者3的方法，其中通过将一个任务从所述LPRN的本地射程中的第一设备经由所述LPRN传送到所述PDMD，而在所述PDMD中产生所述任务。

5.根据权利要求2，3或者4，进一步包括确定存储在所述PDMD中的所述任务是否要被传送到能够执行所述任务的所述设备的步骤。

6.根据权利要求5的方法，其中所述确定步骤包括在该PDMD和能够执行所述任务的所述设备之间的一个鉴权操作。

7.根据权利要求6的方法，其中通过绑定来执行所述鉴权操作。

8.根据权利要求7的方法，其中在所述PDMD和能够执行所述任务的设备之间的至少一部分传送被加密。

9.根据权利要求2-8的任何一项的方法，进一步包括从执行所述任务的所述设备将一个确认传送到所述PDMD的步骤。

10.根据权利要求9的方法，其中所述确认包括该任务的一个结果。

11.根据权利要求9或者10的方法，进一步包括步骤：

-在所述PDMD上显示所述确认。

12.根据前述任一项权利要求的方法，进一步包括显示能够执行所述任务的所述设备的状态信息，并等待用于继续或者中断的用户输入的步骤。

13.根据权利要求2-12的任何一项的方法，进一步包括物理地移动所述PDMD的步骤。

14.用于在低功率无线电网络(LPRN)中、借助于个人数字移动设备(PDMD)来执行任务的计算机程序，该程序包括程序代码装置，用于当所述程序在个人数字移动设备、计算机或者网络设备上运行时执行权利要求1到13的任何一项的步骤。

15.包括存储在计算机可读媒体上的程序代码装置的计算机程序产品，当所述程序产品在个人数字移动设备、计算机或者网络设备上运行时，用于执行权利要求1到13的任何一项的方法。

16.个人数字移动设备，包括：

-从设备接收和发送任务的低功率无线电收发信机；

-存储所述任务的存储装置；

-显示装置，用于显示该设备或者该任务的状态信息；

-计算装置；

-检测装置，用于检测其它收发信机的位置。

Images