基于无线传输的公交车载媒体节目管理系统研究与开发
|
摘要
随着公交车载电视媒体这一新兴传媒技术的不断发展,其良好的社会公益性和巨大的市场价值也日益受到各地区城市公交系统的关注与重视。鉴于传统的电视信号技术设备昂贵,运营成本过高,目前中小城市的公交系统普遍采用基于嵌入式设备的车载媒体播放系统,并通过人工方式实现节目编排和更新。但是由于城市的公交车辆和线路数量繁多,这种方式存在着节目更新效率低下,节目编排任务繁琐等问题,从而制约了公交移动媒体在中小城市的进一步发展。研究并开发一套科学的公交车载媒体节目管理系统,有助于提高媒体节目的编排和更新的效率,满足中小城市公交传媒的实际需求,具有现实意义。
基于这种应用背景,本文经过功能、用例和性能等方面的需求分析,构建了基于无线传输的公交车载媒体节目管理系统。该系统整合了现有的公交媒体资源,采用了以节目为主视角的智能分组算法实现了节目编排的优化,提高了节目编排的效率,并通过本文提出的基于WIFI的公交车载无线数据传输调度策略,提高了节目更新的效率,减少了车辆的能耗。该系统的投入与运行解决了中小城市公交媒体节目的编排和更新的问题,具有良好的实用性和一定的推广价值。本文的主要工作和取得的成果如下:
1、首先阐述了课题的背景与意义,随后分析了该领域在国内外的研究现状,提出了本课题的研究目标与内容。
2、根据系统的可行性分析和需求分析,提出了系统的总体设计目标,并从分层结构和模块设计的角度,阐述了各层次的职责以及各模块的功能分配。然后对系统的数据库和主要功能模块进行了设计与实现,并提出了以节目为主视角的智能分组算法。
3、研究了基于WIFI的公交车载无线数据传输方式,针对降低车辆的整体能耗以及减少传输时间的问题,提出一种调度策略,通过建立该问题的数学模型,并应用遗传算法对其进行求解得到优化的车辆传输序列。根据该传输序列,结合相应的流程对车辆的传输进行调度。实验结果表明,该调度策略与以先来先服务为基本原则的传统方式相比,节省了16.8%的能耗,减少了38%的高优先级数据传输时间,取得了更加良好的性能。
4、最后,对全文进行总结,并提出进一步研究问题。
As the continuous development of the new media technology for public transport mobile media, the good social commonweal value and huge market value of the mobile media in public transport vehicle are concerned by the public transport system of cities. Because of the high cost of the traditional TV signal equipment and operation, the public transport system of small cities widely uses media player system based on embedded devices, which updates programs by replacing card manually. However, due to the large number of buses and routes, there are several problems in this method, such as the low efficiency of program updating and the complex steps of program editing, which limits the further development of the mobile media in public transport vehicle in small cities. The research and development of a scientific public transport vehicle media asset management system can help us to raise the efficiency of editing and updating for programs, and satisfy actual requirements of public transport system for small cities. It has realistic meaning.
Against this application background, this paper develops a wireless transmission based public transport vehicle media asset management system by analyzing the requirements from the aspects of function, use cases and performance. This system integrates the existing resources of public transport media, optimizes program editing by adopting an intelligent grouping algorithm with the view of programs for raising the program editing efficiency, and presents a scheduling strategy of bus wireless data transmission based on Wireless Fidelity (WIFI), which improves the program updating efficiency and reduces the power consumption. Using this system helps to solve the problems in program editing and updating. This system has a great practicability and the generalizing value. The main work and contribution of this paper are listed as below:
Firstly, the significance of this thesis is presented together with a brief summary of the present research status.
Secondly, according to the feasibility analysis and requirements analysis of system, this paper presents the goal of overall design for the system and describes the responsibilities of various levels and the distribution of each function module from the view of hierarchical structure and module design. After introducing the implementation of database and function module, the intelligent grouping algorithm with the view of programs is elaborated at last.
Thirdly, this paper proposes a scheduling strategy to reduce the cost of power and the time of transmission in the bus wireless data transmission based on Wireless Fidelity (WIFI). The strategy models a solution by applying genetic algorithm to obtain a bus sequence which satisfies the scheduling process. Our simulation results demonstrate that compared with the traditional First Come First Served (FCFS) policy, the proposed scheduling strategy performs much better by saving 16.8% power cost and reducing 38% high priority data transmission time.
Lastly, the whole thesis is summarized briefly, and some suggestions are given to help further improvement of the whole system.
基于这种应用背景,本文经过功能、用例和性能等方面的需求分析,构建了基于无线传输的公交车载媒体节目管理系统。该系统整合了现有的公交媒体资源,采用了以节目为主视角的智能分组算法实现了节目编排的优化,提高了节目编排的效率,并通过本文提出的基于WIFI的公交车载无线数据传输调度策略,提高了节目更新的效率,减少了车辆的能耗。该系统的投入与运行解决了中小城市公交媒体节目的编排和更新的问题,具有良好的实用性和一定的推广价值。本文的主要工作和取得的成果如下:
1、首先阐述了课题的背景与意义,随后分析了该领域在国内外的研究现状,提出了本课题的研究目标与内容。
2、根据系统的可行性分析和需求分析,提出了系统的总体设计目标,并从分层结构和模块设计的角度,阐述了各层次的职责以及各模块的功能分配。然后对系统的数据库和主要功能模块进行了设计与实现,并提出了以节目为主视角的智能分组算法。
3、研究了基于WIFI的公交车载无线数据传输方式,针对降低车辆的整体能耗以及减少传输时间的问题,提出一种调度策略,通过建立该问题的数学模型,并应用遗传算法对其进行求解得到优化的车辆传输序列。根据该传输序列,结合相应的流程对车辆的传输进行调度。实验结果表明,该调度策略与以先来先服务为基本原则的传统方式相比,节省了16.8%的能耗,减少了38%的高优先级数据传输时间,取得了更加良好的性能。
4、最后,对全文进行总结,并提出进一步研究问题。
As the continuous development of the new media technology for public transport mobile media, the good social commonweal value and huge market value of the mobile media in public transport vehicle are concerned by the public transport system of cities. Because of the high cost of the traditional TV signal equipment and operation, the public transport system of small cities widely uses media player system based on embedded devices, which updates programs by replacing card manually. However, due to the large number of buses and routes, there are several problems in this method, such as the low efficiency of program updating and the complex steps of program editing, which limits the further development of the mobile media in public transport vehicle in small cities. The research and development of a scientific public transport vehicle media asset management system can help us to raise the efficiency of editing and updating for programs, and satisfy actual requirements of public transport system for small cities. It has realistic meaning.
Against this application background, this paper develops a wireless transmission based public transport vehicle media asset management system by analyzing the requirements from the aspects of function, use cases and performance. This system integrates the existing resources of public transport media, optimizes program editing by adopting an intelligent grouping algorithm with the view of programs for raising the program editing efficiency, and presents a scheduling strategy of bus wireless data transmission based on Wireless Fidelity (WIFI), which improves the program updating efficiency and reduces the power consumption. Using this system helps to solve the problems in program editing and updating. This system has a great practicability and the generalizing value. The main work and contribution of this paper are listed as below:
Firstly, the significance of this thesis is presented together with a brief summary of the present research status.
Secondly, according to the feasibility analysis and requirements analysis of system, this paper presents the goal of overall design for the system and describes the responsibilities of various levels and the distribution of each function module from the view of hierarchical structure and module design. After introducing the implementation of database and function module, the intelligent grouping algorithm with the view of programs is elaborated at last.
Thirdly, this paper proposes a scheduling strategy to reduce the cost of power and the time of transmission in the bus wireless data transmission based on Wireless Fidelity (WIFI). The strategy models a solution by applying genetic algorithm to obtain a bus sequence which satisfies the scheduling process. Our simulation results demonstrate that compared with the traditional First Come First Served (FCFS) policy, the proposed scheduling strategy performs much better by saving 16.8% power cost and reducing 38% high priority data transmission time.
Lastly, the whole thesis is summarized briefly, and some suggestions are given to help further improvement of the whole system.
引文
[1]沈爱国,丁晓.杭州移动公交电视传播效果分析[J].新闻实践, 2008, 4: 27-28.
[2] McLuhan M. Understanding media: The extension of man [M]. New York: McGraw-Hill Book Company, 1964.
[3]郭庆光.传播学教程[M].北京:中国人民大学出版社, 2002.
[4] Agee W K. Mass media in a free society [M]. 1awrence: University press of Kansas, 1969.
[5] Doyle G. Understanding media economics [M]. London: Sage Pubns, 2002.
[6]任慧敏.让节目编排"唱主角"——编排营销与公交移动电视的结合[J].传媒, 2008, 7: 57-58.
[7]袁靖华.论公交数字移动电视的传播特性与传播策略[J].中国广播电视学刊, 2005, 9: 42-44.
[8]王庆江,张琳.嵌入式系统及其开发领域典型特征分析[J].计算机应用研究, 2002, 19(4): 11-13.
[9]黄宁.公交移动电视媒体研究与个案分析[D].厦门大学硕士论文, 2006.
[10]红鹰.公交移动电视传播内容的研究[J].内蒙古煤炭经济, 2009, 3: 98-100.
[11]吕艳,丁玲娜.公交移动电视新闻资讯类节目传播现状[J].青年记者, 2007, 3: 124-125.
[12]王昀.电视节目编排系统的设计与实现[D].山东大学硕士论文, 2009.
[13] Tassel J V. Media asset management [J]. New Telecom Quarterly, 1998, 2: 21-28.
[14] Gilmer B. Media asset management [J]. Broadcast Engineering, 2002, 44(7): 34-38.
[15] Xavier G, Ramon S, Xavier V. Digimatge a rich internet application for video retrieval from a multimedia asset management system [C]. Proceedings of the international conference on Multimedia information retrieval, 2010: 425-428.
[16]宋宜纯.媒体资产管理系统的规范与实施(上)[J],现代电视技术, 2004, 7: 14-17.
[17]李杰,于志强.电视台节目生产管理系统交流[M].北京:海潮出版社, 2008.
[18]星视电视广播公司.电视节目编排系统和方法:中国, 03157998.1[P]. 1997-09-06.
[19]斯专兹有限公司.用户编排节目的媒体分发系统:中国, 200780026079.3[P]. 2007-05-10.
[20]米丰收,柏青华.捷成世纪产品中心捷成媒体资产管理系统JETSEN MAM 3[M].北京:捷成世纪, 2007.
[21]张洋.电视台全台网建设中媒体资产管理系统应用的研究[D].北京邮电大学硕士论文, 2009.
[22] Napper S. Embedded～system design plays catch—up [J]. Computer, 1998, 3l (8): 118-120.
[23] Ernst R. Codesign of embedded systems: status and trends [J]. IEEE Design&Test of Computers, 1998,15(2): 45-54.
[24]崔更申.嵌入式车载系统的研究与设计[D].西安电子科技大学硕士论文, 2005.
[25] Ahlswede R, Cai N, Li S Y. Network information flow [J]. IEEE Trans Information Theory, 2000, 46(4): 1204-1216.
[26]王超.基于TCP连接的嵌入式车载设备网络传输模块的实现[D] .厦门大学硕士论文, 2009.
[27] Lita l, Cioc I B, Visan D A. A new approach of automobile localization system using GPS and GSM/GPRS transmission [C]. Electronics Technology, 2006. ISSE '06. 29th International Spring Seminar on, 2006: 115-119.
[28]赵宝华,刘比昌.基于GSM系统的GPRS技术[J].黑龙江通信技术, 2000, 1: 24-25.
[29] Peersman C, CvetKovice S, Griffiths P, et al. The global system for mobile communications short message service [J]. IEEE personal Comm, 2000, 7(3): 15-23.
[30]汪东.基于GSM车载无线数据传输系统的研究与开发[D].西南交通大学硕士论文, 2003.
[31]李勇,龚德坚.车载广告机的无线更新方法:中国, 201010118219.3[P]. 2010-03-03.
[32] Jakob E, Hari B, Samuel M. Cabernet: vehicular content delivery using WiFi [C]. MobiCom '08 Proceedings of the 14th ACM international conference on Mobile computing and networking, 2008:199-210.
[33]北京兴远达科技有限公司.无线车载数字多媒体系统:中国, 200810113438.5[P]. 2008-05-28.
[34]吴轲.公交车载影视传媒系统的研究[D].华中科技大学硕士论文, 2005.
[35]王超,达力,蒋文军.一种基于WIFI网络实现车载媒体传输的方案[J].科技创新导报, 2008, 35: 14-16.
[36]王艳平,张越. Windows网络与通信程序设计[M].北京:人民邮电出版社, 2006.
[37] Anthony J. Windows网络编程技术[M].北京:机械工业出版社, 2000.
[38]易开祥,胡敏,杨建.基于B/S模式的信息系统研究与设计[J].计算机工程, 2000, 8: 29-31.
[39]王国辉,吕海涛,李钟尉. Java数据库系统开发案例精选[M].北京:人民邮电出版社, 2007.
[40] David M. k.著.施伯乐,顾宁,孙未未等译.数据库处理[M] .北京:电子工业出版社, 2003.
[41]田原.基于AJAX的教学Web应用[J].辽宁工程技术大学学报, 2007, 26(5): 737-739.
[42] Ondrej K, Dalibor J, Leona M. Dataflow optimization using of WiFi, GSM, UMTS, BT and GPS positioning in mobile information systems on mobile devices [C]. 2010 Second International Conference on Computer Engineering and Applications, 2010, 2: 127-131.
[43] Chen J L, Chang Y C, Du H W. Embedded worldwide interoperability for microwave access-basedvehicular router for telematics computing [J], Communications, IET, 2010, 4(7): 861-869.
[44] Ke N, David K. Power aware external bus arbitration for system-on-a-chip embedded systems [J]. Lecture Notes in Computer Science, 2007, 4050: 116-135.
[45] Balachandran A, Voelker GM, Bahl R, et al. Characterizing user behavior and network performance in a public wireless LAN [C]. Proc of ACM SIGMETRICS 2002 International Conference on Measurement and Modeling of Computer Systems, 2002, 30(1): 195-205.
[46] Ashish G, Monkia R H, Serge P, Eva T, et al. Scheduling data transfers in a network and the set scheduling problem [J]. Journal of Algorithms, 2003, 48(2): 314-332.
[47] Lenstra J K, Rinnooy Kan A H G., Brucker P. Complexity of machine scheduling problems [J]. Annals of Discrete Math, 1977, 1: 343–362.
[48] Maurice Q. Structure of a simple scheduling polyhedron math [J]. Mathematical Programming, 1993, 58: 263–285.
[49] Agnetis A, Pacciarelli D, Pacifici A. Multi-agent single machine scheduling [J]. Annals of Operations Research, 2007, 150: 3-15.
[50] Fitzmaurice M. Use of wireless local area networks in rail and urban transit environments [J]. Transportation Research Record: Journal of the Transportation Research Board, 2006, 1916: 42-46.
[51] Singh J P, Bambos N, Srinivasan B, et al. Wireless LAN performance under varied stress conditions in vehicular traffic scenarios [C]. Vehicular Technology Conferenc, 2002, 2: 743-747.
[52]黎明,龙佳丽,盛伟翔.遗传算法群体规模的研究[J].计算机工程, 2009, 35(1): 162-164.
[53] Hou E S H, Ansari N. A genetic algorithm for multiprocessor scheduling [J]. IEEE Trans on Parellel and Distributed Systems, 1994, 15(2): 113-120.
[54]董天圣,彭舰.基于遗传算法的机场滑行调度优化策略[J].计算机应用, 2010, 2: 482-485.
[2] McLuhan M. Understanding media: The extension of man [M]. New York: McGraw-Hill Book Company, 1964.
[3]郭庆光.传播学教程[M].北京:中国人民大学出版社, 2002.
[4] Agee W K. Mass media in a free society [M]. 1awrence: University press of Kansas, 1969.
[5] Doyle G. Understanding media economics [M]. London: Sage Pubns, 2002.
[6]任慧敏.让节目编排"唱主角"——编排营销与公交移动电视的结合[J].传媒, 2008, 7: 57-58.
[7]袁靖华.论公交数字移动电视的传播特性与传播策略[J].中国广播电视学刊, 2005, 9: 42-44.
[8]王庆江,张琳.嵌入式系统及其开发领域典型特征分析[J].计算机应用研究, 2002, 19(4): 11-13.
[9]黄宁.公交移动电视媒体研究与个案分析[D].厦门大学硕士论文, 2006.
[10]红鹰.公交移动电视传播内容的研究[J].内蒙古煤炭经济, 2009, 3: 98-100.
[11]吕艳,丁玲娜.公交移动电视新闻资讯类节目传播现状[J].青年记者, 2007, 3: 124-125.
[12]王昀.电视节目编排系统的设计与实现[D].山东大学硕士论文, 2009.
[13] Tassel J V. Media asset management [J]. New Telecom Quarterly, 1998, 2: 21-28.
[14] Gilmer B. Media asset management [J]. Broadcast Engineering, 2002, 44(7): 34-38.
[15] Xavier G, Ramon S, Xavier V. Digimatge a rich internet application for video retrieval from a multimedia asset management system [C]. Proceedings of the international conference on Multimedia information retrieval, 2010: 425-428.
[16]宋宜纯.媒体资产管理系统的规范与实施(上)[J],现代电视技术, 2004, 7: 14-17.
[17]李杰,于志强.电视台节目生产管理系统交流[M].北京:海潮出版社, 2008.
[18]星视电视广播公司.电视节目编排系统和方法:中国, 03157998.1[P]. 1997-09-06.
[19]斯专兹有限公司.用户编排节目的媒体分发系统:中国, 200780026079.3[P]. 2007-05-10.
[20]米丰收,柏青华.捷成世纪产品中心捷成媒体资产管理系统JETSEN MAM 3[M].北京:捷成世纪, 2007.
[21]张洋.电视台全台网建设中媒体资产管理系统应用的研究[D].北京邮电大学硕士论文, 2009.
[22] Napper S. Embedded～system design plays catch—up [J]. Computer, 1998, 3l (8): 118-120.
[23] Ernst R. Codesign of embedded systems: status and trends [J]. IEEE Design&Test of Computers, 1998,15(2): 45-54.
[24]崔更申.嵌入式车载系统的研究与设计[D].西安电子科技大学硕士论文, 2005.
[25] Ahlswede R, Cai N, Li S Y. Network information flow [J]. IEEE Trans Information Theory, 2000, 46(4): 1204-1216.
[26]王超.基于TCP连接的嵌入式车载设备网络传输模块的实现[D] .厦门大学硕士论文, 2009.
[27] Lita l, Cioc I B, Visan D A. A new approach of automobile localization system using GPS and GSM/GPRS transmission [C]. Electronics Technology, 2006. ISSE '06. 29th International Spring Seminar on, 2006: 115-119.
[28]赵宝华,刘比昌.基于GSM系统的GPRS技术[J].黑龙江通信技术, 2000, 1: 24-25.
[29] Peersman C, CvetKovice S, Griffiths P, et al. The global system for mobile communications short message service [J]. IEEE personal Comm, 2000, 7(3): 15-23.
[30]汪东.基于GSM车载无线数据传输系统的研究与开发[D].西南交通大学硕士论文, 2003.
[31]李勇,龚德坚.车载广告机的无线更新方法:中国, 201010118219.3[P]. 2010-03-03.
[32] Jakob E, Hari B, Samuel M. Cabernet: vehicular content delivery using WiFi [C]. MobiCom '08 Proceedings of the 14th ACM international conference on Mobile computing and networking, 2008:199-210.
[33]北京兴远达科技有限公司.无线车载数字多媒体系统:中国, 200810113438.5[P]. 2008-05-28.
[34]吴轲.公交车载影视传媒系统的研究[D].华中科技大学硕士论文, 2005.
[35]王超,达力,蒋文军.一种基于WIFI网络实现车载媒体传输的方案[J].科技创新导报, 2008, 35: 14-16.
[36]王艳平,张越. Windows网络与通信程序设计[M].北京:人民邮电出版社, 2006.
[37] Anthony J. Windows网络编程技术[M].北京:机械工业出版社, 2000.
[38]易开祥,胡敏,杨建.基于B/S模式的信息系统研究与设计[J].计算机工程, 2000, 8: 29-31.
[39]王国辉,吕海涛,李钟尉. Java数据库系统开发案例精选[M].北京:人民邮电出版社, 2007.
[40] David M. k.著.施伯乐,顾宁,孙未未等译.数据库处理[M] .北京:电子工业出版社, 2003.
[41]田原.基于AJAX的教学Web应用[J].辽宁工程技术大学学报, 2007, 26(5): 737-739.
[42] Ondrej K, Dalibor J, Leona M. Dataflow optimization using of WiFi, GSM, UMTS, BT and GPS positioning in mobile information systems on mobile devices [C]. 2010 Second International Conference on Computer Engineering and Applications, 2010, 2: 127-131.
[43] Chen J L, Chang Y C, Du H W. Embedded worldwide interoperability for microwave access-basedvehicular router for telematics computing [J], Communications, IET, 2010, 4(7): 861-869.
[44] Ke N, David K. Power aware external bus arbitration for system-on-a-chip embedded systems [J]. Lecture Notes in Computer Science, 2007, 4050: 116-135.
[45] Balachandran A, Voelker GM, Bahl R, et al. Characterizing user behavior and network performance in a public wireless LAN [C]. Proc of ACM SIGMETRICS 2002 International Conference on Measurement and Modeling of Computer Systems, 2002, 30(1): 195-205.
[46] Ashish G, Monkia R H, Serge P, Eva T, et al. Scheduling data transfers in a network and the set scheduling problem [J]. Journal of Algorithms, 2003, 48(2): 314-332.
[47] Lenstra J K, Rinnooy Kan A H G., Brucker P. Complexity of machine scheduling problems [J]. Annals of Discrete Math, 1977, 1: 343–362.
[48] Maurice Q. Structure of a simple scheduling polyhedron math [J]. Mathematical Programming, 1993, 58: 263–285.
[49] Agnetis A, Pacciarelli D, Pacifici A. Multi-agent single machine scheduling [J]. Annals of Operations Research, 2007, 150: 3-15.
[50] Fitzmaurice M. Use of wireless local area networks in rail and urban transit environments [J]. Transportation Research Record: Journal of the Transportation Research Board, 2006, 1916: 42-46.
[51] Singh J P, Bambos N, Srinivasan B, et al. Wireless LAN performance under varied stress conditions in vehicular traffic scenarios [C]. Vehicular Technology Conferenc, 2002, 2: 743-747.
[52]黎明,龙佳丽,盛伟翔.遗传算法群体规模的研究[J].计算机工程, 2009, 35(1): 162-164.
[53] Hou E S H, Ansari N. A genetic algorithm for multiprocessor scheduling [J]. IEEE Trans on Parellel and Distributed Systems, 1994, 15(2): 113-120.
[54]董天圣,彭舰.基于遗传算法的机场滑行调度优化策略[J].计算机应用, 2010, 2: 482-485.