移动无线传感器网络中基于概率式运动预测的可靠服务执行方法.pdfVIP

研究与开发 移动无线传感器网络中基于概率式运动 预测的可靠服务执行方法 木 胡海洋 ，张俊峰 ，胡 华 (杭州电子科技大学计算机学院 杭州 310018) 摘 要 ：移动无线传感器 网络 (MWSN)中节点间可彼此协作 ，对数据信息进行过滤、计算与组合后 ，并通过服 务形式对外提供使用 。然而 由于传感器节点移动的不确定性及无线通信距离的有限性 ，在 MWSN 中实施服务 执行时，需考虑各节点执行服务所需的时间及相互间在未来特定时间区间内所处的物理位置 。通过节点移动 速率 、移动方 向的概率函数来定义与预测它们运动 的多种不确定运动模式及将来可能所处的物理 区域 ，在此 基础上度量传感器节点彼此 间在特定时间区间内处于有效通信 区域 内的可靠性 ，并给出基于蒙特卡罗模拟 的 近似计算方法 。进一步考虑 了服务执行所需的最大时间阈值以及最小可靠性阈值 ，给 出了完全遍历的服务选 择算法与 Pareto一控制 (Pareto．dominated)的局部 k最优服务选择算法 ；最后通过实验分析 比较 了所提 出算法 的特点。 关键词 ：移动无线传感器 网络 ；通信可靠性 ；移动预测 ；服务执行 doi：10．3969／j．issn．1000—0801．2014．02．005 ReliableServiceExecutionBasedonProbabilisticM oving Prediction inM obileW irelessSensorNetwork HuHaiyang，ZhangJunfeng，HuHua (SchoolofComputerScienceandTechnology，HangzhouDianziUniversity，Hangzhou310018，China) Abstract：Bycollaboratingwitheachother，nodesinmobilewirelesssensornetwork (MWSN)canfilter，calculate and compositethedata SOastoprovideitinforillsofservicestodifierentusers．However．dueto theuncertain movingbehaviorandthelimitedwirelesstransmission，executingservicesinMWSN hastoconsiderthetimeneeded innodesexecutingtheirservices，andthephysicalregioninwhichtwonodescancommunicatewitheach otherby wirelesschanne1．Probabilisticmethodswereusedtodefineandpredicttheuncertainmovingbehaviorofeachnode， and then the reliabilitywasmeasured thattwo nodescan successfully-communicatewith each otherundertheir wirelesstransmission range during acertain time period inthe future．An approximate approach based on Monte Carlosimulationwasalsogiventocalculatenodes’motionsandthereliabilitiesoftheirsuccessfulcommunications． By consider the thresholds of execution time and the reliabilities of nodes’ successful communications，two algorithmsweregiven tomaketheschemeofselectingnodesexecutingagroupofservicesprovidedbytheusers，