Reliable Service Execution Based on Probabilistic Moving Prediction in Mobile Wireless Sensor Network

Haiyang Hu; Junfeng Zhang; Hua Hu

doi:10.3969/j.issn.1000-0801.2014.02.005

您当前的位置：

首页 >

文章列表页 >

Reliable Service Execution Based on Probabilistic Moving Prediction in Mobile Wireless Sensor Network

research and development | 更新时间：2024-06-05

- Reliable Service Execution Based on Probabilistic Moving Prediction in Mobile Wireless Sensor Network
- Telecommunication Science Vol. 30, Issue 2, Pages: 40-50(2014)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.1000-0801.2014.02.005
  CLC：
- Published Online：2014-02，
  
  Published：20 February 2014
- 稿件说明：
移动端阅览
Haiyang Hu, Junfeng Zhang, Hua Hu. Reliable Service Execution Based on Probabilistic Moving Prediction in Mobile Wireless Sensor Network[J]. Telecommunication science, 2014, 30(2): 40-50.
DOI：

Haiyang Hu, Junfeng Zhang, Hua Hu. Reliable Service Execution Based on Probabilistic Moving Prediction in Mobile Wireless Sensor Network[J]. Telecommunication science, 2014, 30(2): 40-50. DOI： 10.3969/j.issn.1000-0801.2014.02.005.

摘要

移动无线传感器网络（MWSN）中节点间可彼此协作，对数据信息进行过滤、计算与组合后，并通过服务形式对外提供使用。然而由于传感器节点移动的不确定性及无线通信距离的有限性，在MWSN中实施服务执行时，需考虑各节点执行服务所需的时间及相互间在未来特定时间区间内所处的物理位置。通过节点移动速率、移动方向的概率函数来定义与预测它们运动的多种不确定运动模式及将来可能所处的物理区域，在此基础上度量传感器节点彼此间在特定时间区间内处于有效通信区域内的可靠性，并给出基于蒙特卡罗模拟的近似计算方法。进一步考虑了服务执行所需的最大时间阈值以及最小可靠性阈值，给出了完全遍历的服务选择算法与 Pareto-控制（Pareto-dominated）的局部k 最优服务选择算法；最后通过实验分析比较了所提出算法的特点。

Abstract

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.

关键词

Keywords

references

Gracanin D ， Eltoweissy M ， Wadaa A ， et al . A service-centric model for wireless sensor networks . IEEE Selected Areas in Comm ， 2005 ， 23 （ 6 ）： 1159 ～ 1166

Koutsoukos X ， Kushwaha M ， Amundson I ， et al . Service-oriented architectures for networked embedded sensor systems . Proceedings of Monterey ， Paris，France ， 2006

Wang J . Exploiting mobility prediction for dependable service composition in wireless mobile Ad Hoc networks . IEEE Trans on Services Computer ， 2011 ， 4 （ 1 ）： 44 ～ 55

王文彬，孙其博，杨放春 . MANET 下环境感知的服务可用性量化评估模型 . 计算机研究与发展， 2012 ， 49 （ 3 ）： 558 ～ 564

Hu L ， Evans D . Localisation for mobile sensor networks . Proceedings of the Tenth International Conference on Mobile Computing and Networking（MobiCom）， Philadelphia，PA，USA ， 2004

Kaefer G ， Schmid R ， Prochart G ， et al . Framework for dynamic resource-constrained service composition for mobile Ad Hoc networks . Proceedings of Workshop on System Support for Ubiquitous Computing ， Orange County，CA，USA ， 2006

Geyik S C ， Szymanski B K ， Zerfos P ， et al . Dynamic composition of services in sensor networks . Proc IEEE Int Conf on Service Composition （SCC）， Miami，Florida，USA ， 2010 ： 242 ～ 249

Wang X ， Wang J ， Zheng Z ， et al . Service composition in service-oriented wireless sensor networks with persistent queries . Proceedings of Consumer Communications and Networking Conference ， Las Vegas，NV ， 2009 ： 1 ～ 5

Hwang C ， Talipov E ， Cha H . Distributed geographic service discovery for mobile sensor networks . Computer Networks ， 2011 ， 55 （ 1 ）： 1069 ～ 1082

Yang K ， Galis A ， Chen H H . QoS-aware service selection algorithms for pervasive service composition in mobile wireless environments . Mobile Networks＆Applications ， 2010 （ 15 ）： 488 ～ 501

王尚广，孙其博，杨放春 . 基于全局QoS 约束分解的 Web 服务动态选择 . 软件学报， 2011 ， 22 （ 7 ）： 1426 ～ 1439

Jiang S ， Xue Y ， Schmidta D C . Minimum disruption service composition and recovery in mobile Ad Hoc networks . Computer Networks ， 2009 ， 53 （ 10 ）： 1649 ～ 1665

Luo Y S ， Yang K ， Tang Q ， et al . A multi-criteria network-aware service composition algorithm in wireless environments . Computer Communications ， 2012 ， 35 （ 15 ）： 1882 ～ 1892

叶世阳，魏峻，李磊等 . 支持服务关联的组合服务选项方法研究 . 计算机学报， 2008 ， 31 （ 8 ）： 1383 ～ 1397

Zhou X ， Shi J S ， Xu Y X ， et al . A backup restoration algorithm of service composition in MANETS . Proceedings of International Conference on Communication Technology （ICCT）， Hangzhou，China ， 2008 ： 588 ～ 591

Metropolis N ， Ulam S . The Monte Carlo method . Journal of the American Statistical Association ， 1949 ， 44 （ 247 ）： 335 ～ 341

Fonseca C M ， Fleming P J . Multiobjective optimization and multiple constraint handling with evolutionary algorithms I A unified formulation . IEEE Transactions on Systems，Man，and Cybernetics，Part A：Systems and Humans ， 1998 ， 28 （ 1 ）： 26 ～ 37

Srinivas N ， Deb K . Multiobjective optimization using non-dominated sorting in genetic algorithms . Evolutionary Computation ， 1994 ， 2 （ 3 ）： 221 ～ 248

Views

336

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰