计算机科学 ›› 2017, Vol. 44 ›› Issue (1): 113-116.doi: 10.11896/j.issn.1002-137X.2017.01.022

• 网络与通信 • 上一篇    下一篇

混合群智感知中服务节点优化选择机制

何欣,刘天须,丁爽,白琳   

  1. 河南大学软件学院 开封475000,河南大学计算机与信息工程学院 开封475000,河南大学软件学院 开封475000;同济大学计算机科学与技术系 上海201804,河南大学计算机与信息工程学院 开封475000
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金(U1304615),河南省科技攻关计划项目(162102210172),河南省教育厅高等学校重点科研项目(17B520004)资助

Optimization Selection Mechanism for Service Nodes in Hybrid Crowd Sensing

HE Xin, LIU Tian-xu, DING Shuang and BAI Lin   

  • Online:2018-11-13 Published:2018-11-13

摘要: 移动群智感知应用依赖于以人为主导的移动用户参与,用户的移动规律和用户所携带感知设备的剩余资源等都会制约其参与感知服务的能力,从而影响系统的感知质量。现有研究工作对服务节点的选取操作比较单一,因此有必要设计合理的节点优化选择机制,选择到达并覆盖目标区域的最优服务节点集,从而保证对目标区域的感知质量。针对服务节点的优化选取展开研究,基于人的移动特性,定义节点服务度量标准,并结合遗传算法设计服务节点优化选取算法,从而提出一种新的服务节点优化选择机制。仿真实验表明,该机制可以有效选取最优服务节点集,达到提高混合群智网络感知服务质量的目的。

关键词: 移动群智感知,最优服务节点集,节点优化选择机制,遗传算法

Abstract: The application of crowd sensing depends on the participation of mobile users.The sensing ability of the user is subject to their movement pattern,the remaining resources of the portable device,and other factors.Existing research work on service nodes selection is relatively simple,therefore it is necessary to design an optimization selection mechanism for selecting optimal service nodes set,ensuring the sensing quality of the target area.Based on the movement characteristics of the user,we proposed and defined the service metrics.Then,we designed the optimization selection mechanism using the genetic algorithm.The simulation results show that optimization selection mechanism can effectively select the best service nodes set,and then improve the service quality of the hybrid crowd sensing.

Key words: Crowd sensing,Optimal service nodes set,Optimization selection mechanism,Genetic algorithm

[1] GANTI R K,FAN Y,HUI L.Mobile crowdsensing:currentstate and future challenges[J].Communications Magazine,IEEE,2011,49(11):32-39.
[2] CHATZLMILIOUDIS G,KONSTANTINIDIS A,LAOUDIASC,et al.Crowdsourcing with smartphones [J].IEEE Internet Computing,2012,6(5):36-44.
[3] LIU Yun-hao.Crowdsourcing Computation[J].Communications of the CCF,2012,8(10):38-41.(in Chinese) 刘云浩.群智感知计算[J].中国计算机学会通讯,2012,8(10):38-41.
[4] HOWE J.The Rise of Crowdsourcing[J].Wired Magazine,2006,14(14):1-5.
[5] Campbell A T,Eisenman S B,Lane N D,et al.People-centric urban sensing[C]∥Proceedings of the 2nd Annual International Workshop on Wireless Internet.ACM,2006:18.
[6] CAMPBELL A T,et al.The Rise of People-Centric Sensing[J].Internet Computing,IEEE,2008,2(4):12-21.
[7] EISENMAN S B.People-centric mobile sensing networks[D].Columbia University,2008.
[8] CONTI M,GIORDANO S,MAY M,et al.From opportunisticnetworks to opportunistic computing[J].Communications Ma-gazine,IEEE,2010,48(9):126-139.
[9] AHMED A,YASUMOTO K,YAMUCHI Y,et al.Distance and time based node selection for probabilistic coverage in people-centric sensing[C]∥2011 8th Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks (SECON).IEEE,2011:134-142.
[10] ZHAO D,MA H,LIU L.Energy-efficient opportunistic covera-ge for people-centric urban sensing[J].Wireless Networks,2014,20(6):1461-1476.
[11] SCELLATO S,et al.Next Place:A Spatio-Temporal Prediction Framework for Pervasive Systems[J].Lecture Notes in Computer Science,2011,6696(1):152-169.
[12] HSU W J,DUTTA D,HELMY A.CSI:A paradigm for beha-vior-oriented profile-cast services in mobile networks[J].Ad Hoc Networks,2012,10(8):1586-1602.
[13] DING S,HE X,WANG J,et al.Static Node Center Hexagonal Deployment in Hybrid Crowd Sensing[C]∥2015 IEEE 7th International Symposium on Cyberspace Safety and Security (CSS),2015 IEEE 12th International Conferen on Embedded Software and Systems (ICESS),2015 IEEE 17th International Conference on High Performance Computing and Communications (HPCC).IEEE,2015:515-520.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!