Abstract: To minimize the communication cost and response time, actors are expected to coordinate among themselves to make task assignment to respond service request in Wireless Sensor and Actor Network (WSAN). In the existing solutions, the market-based distributed Simple Auction Aggregation Protocol (SAAP) is suitable for the resource-limited WSAN. A Directional Simple Auction Aggregation Protocol (DSAAP) was proposed based on SAAP, which screened the next-hop child node and restricted the retransmission to reduce the message transmission during auction. The simulation results show that the proposed protocol has lower communication cost compared to the SAAP without performance loss of the optimal node ratio and the distance ratio of the selected to the optimal.

Key words: Wireless Sensor and Actor Network (WSAN), actor coordination, auction, Simple Auction Aggregation Protocol (SAAP), directional

摘要： 在无线传感器/执行器网络(WSAN)中，移动执行器(actor)节点之间需要通过协商进行任务分配来响应产生的服务请求，其目标是尽可能减少协商时的通信开销和对事件的响应时间。现有的解决方案中，基于市场竞拍的分布式简单竞拍聚合协议(SAAP)比较适合资源受限的WSAN网络。在SAAP的基础上提出了一种定向的竞拍聚合协议DSAAP，该协议根据方向信息对下一跳子节点进行筛选，同时限制回传的信息，以减少竞拍过程中的消息转发。通过实验与现有的SAAP进行比较，发现该协议在最优节点发现率和选出节点与最优节点距离比这两个参数性能不降低的前提下降低了通信开销。

关键词: 无线传感器/执行器网络, actor协商, 竞拍, 简单竞拍聚合协议, 定向