移动无线传感器网络(MWSN)中节点间可彼此协作,对数据信息进行过滤、计算与组合后,并通过服务形式对外提供使用.然而由于传感器节点移动的不确定性及无线通信距离的有限性,在MWSN中实施服务执行时,需考虑各节点执行服务所需的时间及相互间在未来特定时间区间内所处的物理位置.通过节点移动速率、移动方向的概率函数来定义与预测它们运动的多种不确定运动模式及将来可能所处的物理区域,在此基础上度量传感器节点彼此间在特定时间区间内处于有效通信区域内的可靠性,并给出基于蒙特卡罗模拟的近似计算方法.进一步考虑了服务执行所需的最大时间阈值以及最小可靠性阈值,给出了完全遍历的服务选择算法与Pareto-控制(Pareto-dominated)的局部k最优服务选择算法;最后通过实验分析比较了所提出算法的特点.
By collaborating with each other,nodes in mobile wireless sensor network (MWSN) can filter,calculate and composite the data so as to provide it in forms of services to different users.However,due to the uncertain moving behavior and the limited wireless transmission,executing services in MWSN has to consider the time needed in nodes executing their services,and the physical region in which two nodes can communicate with each other by wireless channel.Probabilistic methods were used to define and predict the uncertain moving behavior of each node,and then the reliability was measured that two nodes can successfully communicate with each other under their wireless transmission range during a certain time period in the future.An approximate approach based on Monte Carlo simulation was also given to calculate nodes' motions and the reliabilities of their successful communications.By consider the thresholds of execution time and the reliabilities of nodes' successful communications,two algorithms were given to make the scheme of selecting nodes executing a group of services provided by the users,one using the approach of completely searching and one adopting the Pareto-dominated local k-th optimized method.Finally,experimented were conducted to evaluate our methods.