朱容波,王洪波,张 浩,徐文刚.基于时隙的R2V网络上行链路规划通信价值最大化研究[J].中南民族大学学报自然科学版,2017,(1):96-101
基于时隙的R2V网络上行链路规划通信价值最大化研究
Time-Slot Based Transmission Value Maximization of Uplink in R2V Network
  
DOI:
中文关键词: 车载自组织网络  路边单元  路边单元与车通信  最大通信价值  线性规划
英文关键词: VANETs  road side unit  RSU to Vehicles  maximum transmission value  linear programming
基金项目:国家自然科学基金资助项目(61272497);国家民委中青年英才培养计划项目;中南民族大学研究生创新基金资助项目(2016sycxjj203)
作者单位
朱容波,王洪波,张 浩,徐文刚 中南民族大学 计算机科学学院武汉 430074 
摘要点击次数: 80
全文下载次数: 98
中文摘要:
      对路边单元与车辆之间(R2V) 进行上行数据传输的价值最大化问题进行了研究,通过对RSU时域进行时 隙划分,采用 Santa Claus Problem 进行规约,证明了传输价值最大化是NPC问题,并进行了线性规划描述.分别对静 态和动态的场景进行了模拟,针对静态场景,提出了近似比为1+ε的多项式时间近似调度算法(PTAS);针对动态 场景,分别模拟了先到先服务算法(FCFS) ,以及基于速度、权重、传输量为启发函数的启发式算法(WFCS).仿真结 果表明: WFCS 算法能更好地适应网络通信价值最大化的需要,在保证网络服务质量的同时有效提升网络整体通信 价值.
英文摘要:
      This paper focused on the transmission value maximization problem of uplink between RSU to Vehicles ( R2V) . Through division of the RSU time-slot and reduction from Santa Claus Problem, the problem was proved to be NP-Complete problem, and this problem was formulated by linear programming method. Both the static and dynamic scenarios were simulated, for static scenario, the Polynomial-Time Approximate Scheme ( PTAS) was proposed which can achieve 1 +ε performance ratio. For dynamic scenario, the First Come First Serve ( FCFS) algorithm, and the heuristic algorithm Weight Fixed Communication Scheme (WFCS) based on speed,weight and data transmission rate were simulated respectively. The results showed that the WFCS algorithm can meet the needs of network transmission value maximization better. Both improved maximum transmission value and guaranteed the network QoS.
查看全文   查看/发表评论  下载PDF阅读器
关闭