基于Android的多跳无线网络通信软件的设计与实现
摘要
随着科学技术的发展人们交流的方式也在逐渐变化,随着无线网络尤其是物联网、传感器网络的飞速发展人们开始考虑是否可以不通过基站,让软件通过自组织从而达到互联的目的。而Ad-Hoc网络是一组带有无线收发器移动节点所形成的一个无固定基站的多跳的临时自治网络系统,Ad-hoc网络又称为多跳无线路由网络。我们利用Ad-hoc网络就可以在任意时间地点组建一个移动通信网络,这样的网络可以运用在军事领域,重大灾难的紧急救援和个人通信方面。
首先介绍了Android手机平台和无线路由协议的现状,将Android平台和其他手机平台作了对比,说明了Android手机平台的优势。阐明了实现基于Android的Ad-hoc无线网络协议的重要意义和应用场景。
按照软件工程的过程对项目进行了需求分析、概要设计、详细设计、实现和测试,实现了基于Android平台的多跳无线网络的通信软件,而Ad-hoc路由协议分为按表驱动路由协议,按需驱动路由协议和混合型驱动路由协议,通信软件所用的路路由协议是一种混合型路由协议,是对AODV路由协议的一个改进算法。在节点之间传送数据包的延时、整个网络的路由维护代价和数据包的成功到达率上面都有很大的提高。
With the development of science and technology the way people communicate is also gradually changed. As the rapid development of wireless networks and sensor networks people start to consider whether we can build internet through self-organization of software but not based on Internet station. The Ad-Hoc network is a multi-hop temporary autonomous network system constituted by a group of mobile nodes with wireless transceiver without internet station. Through Ad-hoc network we can set up a mobile communications network at any time and place. This kind of network can be used in the military field, disaster emergency and personal communications.
This issue firstly introduced the background of Android mobile platform and Ad-hoc wireless routing protocol, give the advanced of android through comparing Android with others, and clarified the urgency and importance of implement Ad-hoc wireless network protocol based on Android. Then introduced the Ad-hoc routing protocols and intelligent terminals research situation at home and abroad.
According to software engineering process, analysis the requirement of the software, give outline design and detailed design, implementation and testing. Realizing instant the multi-hop wireless network communication software based on the Android platform. Ad-hoc routing protocols contains table-driven routing protocol, demand-driven routing protocol and hybrid routing protocol drivers. For the communication software, the routing protocol is a hybrid routing protocol, which is an improved algorithm based on AODV routing protocol. It made a big progress at maintenance costs and success rate of package arrival.
首先介绍了Android手机平台和无线路由协议的现状,将Android平台和其他手机平台作了对比,说明了Android手机平台的优势。阐明了实现基于Android的Ad-hoc无线网络协议的重要意义和应用场景。
按照软件工程的过程对项目进行了需求分析、概要设计、详细设计、实现和测试,实现了基于Android平台的多跳无线网络的通信软件,而Ad-hoc路由协议分为按表驱动路由协议,按需驱动路由协议和混合型驱动路由协议,通信软件所用的路路由协议是一种混合型路由协议,是对AODV路由协议的一个改进算法。在节点之间传送数据包的延时、整个网络的路由维护代价和数据包的成功到达率上面都有很大的提高。
With the development of science and technology the way people communicate is also gradually changed. As the rapid development of wireless networks and sensor networks people start to consider whether we can build internet through self-organization of software but not based on Internet station. The Ad-Hoc network is a multi-hop temporary autonomous network system constituted by a group of mobile nodes with wireless transceiver without internet station. Through Ad-hoc network we can set up a mobile communications network at any time and place. This kind of network can be used in the military field, disaster emergency and personal communications.
This issue firstly introduced the background of Android mobile platform and Ad-hoc wireless routing protocol, give the advanced of android through comparing Android with others, and clarified the urgency and importance of implement Ad-hoc wireless network protocol based on Android. Then introduced the Ad-hoc routing protocols and intelligent terminals research situation at home and abroad.
According to software engineering process, analysis the requirement of the software, give outline design and detailed design, implementation and testing. Realizing instant the multi-hop wireless network communication software based on the Android platform. Ad-hoc routing protocols contains table-driven routing protocol, demand-driven routing protocol and hybrid routing protocol drivers. For the communication software, the routing protocol is a hybrid routing protocol, which is an improved algorithm based on AODV routing protocol. It made a big progress at maintenance costs and success rate of package arrival.
引文
[1]于宏毅.无线移动自组织网.北京:人民邮电出版社, 2005: 10-15
[2] ChenHangzhou, Dai Honjun, HuWei, NSPCF: Network Sub-Protocol Component Framework Proceedings, ICESS2004, Advances in Embedded Software and System, 2006, 12(12): 579-580
[3]怀进鹏.基于虚拟机的虚拟计算环境研究与设计.软件学报, 2007, 8(5): 88-94
[4]苏静.移动Ad-Hoc网中多信道AODV路由协议研究: [硕士学位论文].成都:电子科技大学图书馆, 2005
[5] A, Ahuja et al, performance of TCP over different routing protocols in mobile ad-hoc networks. Proceedings of IEEE Vehicular Technology Conference (VTC 2000). Tokyo. Japan, 2000
[6] S.Ramanathan, Martha Steenstrup. A survery of routing techniques for mobile communications networks. Mobile Networks and Applications, 1996(1): 89-104
[8] JP Macker, MS Corson, Mobile Ad-Hoc Networking and the IETF. Mobile Computing and Communications Review, 1998, 2(1): 9-14
[8]方旭明.移动AdHoc网络研究与发展现状.数据通信, 2003(4): 15-18
[9] George N., Rahim T, On the Relaying Capability of Next-Generation GSM Cellular Networks. IEEE Personal Communication Mag., Feb.2001: 40-47
[10] Ubin J, Tomow J, The DARPA Packet Radio Network Protoco1S. Proeeedings of the IEEE Intemational Workshop on Quality Service, Helsinki, 1987(l): 21-32
[11] Ario G., Fisheye State Routing(FSR)for Ad-Hoc Networks. http: //www.IETF-Draft.Draft-ietf-manet-fsr-00.txt, 2000
[12] Uangyu P, Geria M, Xiaoyan Hong, Landmark routing for large scale wireless Ad-Hoc networks with group mobility, Journal of Mobile and Ad-Hoc Networking and Computing.2000, 11(2): 17-23
[13] Ihchun H, David B, Johnson, Flow Sitate in the Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks. Proceedins of IEEE International Conference on Computer Communication. Boston, 2000(2): 124-140
[14] Hunhung R.L, JainShing L, QoS Routing in Ad-Hoc Wireless Networks .IEEE Journal on Selected Areas in Communication. University of Michigan, 1999, 17(8): 425-438
[15]何伟,杨宗德,张兵等.基于Symbian OS的手机开发与应用.北京:人民邮电出版社, 2006: 3-9
[16]方银旺,赵问道,李欣. Symbian操作系统及其应用程序开发.计算机工程, 2003, 29(l): 275-277
[17]张达平,彭舰,钟虹. Symhian平台网络开发框架的研究与实现.计算机应用, 2008, 28(4): 1045-1048
[18] Garcia-Renoso, Bluetooth location networks, Global Telecommunieations Conference. IEEE Volume l, 2002, 10(10): 233-237
[19]李漾.基于嵌入式系统的Smartphone系统设计: [硕士学位论文].成都:电子科技大学图书馆, 2007
[20] Spinellis, D Working with Unix Tools, 2005, 6(22): 9-11
[21] Philip Craiger, Panl Burke, MAC 0S X FEATURE. IFIP 222, IFIP(International Federation for Information Processing) International Conference on Digital Forensics, FL(US), 2006
[22]崔烨.基于Linux平台的智能手机软件设计与实现: [硕士学位论文].成都:电子科技大学图书馆, 2005
[23]陈礼华.基于TELNET/SSH的Linux主机监视系统.计算机应用, 2004, 24(22): 64-66
[24]马越. Android的架构与应用——电信网络与计算网络的通信.北京:中国地质大学图书馆, 2008: 9-20
[25] Westcott J, Lauer G, Hierarchical routing for very large networks, In Proceedings of IEEE MILCOM October, 1984: 214-218
[26] Shi Y, Casey K, Ertl M A, et al, Virtual machine showdown: Stack versus registers. ACM Trans. Archit, Code Optim, 2008, 4(4): 133-135
[27]张锦恒. J2ME的移动Web服务安全性应用研究: [硕士学位论文].武汉:武汉理工大学图书馆, 2007
[28]郑巍.开源软件Linux内核的进化分析.华南理工大学学报(自然科学版), 2007: 9(4): 210-218
[29]刘坤杰.面向嵌入式应用的内存管理单元设计.浙江大学学报(工学版), 2007, 7(2): 178-185
[30]肖竟华. UNIX进程控制和管理的特性分析.武汉科技大学学报(自然科学版)1999, l(4): 65-73
[31]姚昱曼,刘卫国. Android的架构与应用开发研究.计算机系统应用, 2008(11): 110-112
[32]盛敏,李建东.应用于AdHoc网络的时延敏感自适应路由协议.高技术通信, 2003(6): 1-4
[33]王金龙,王呈贵,吴启辉. AD HOC移动无线网络.北京:国防工业出版社, 2003: 196-212
[34] Jain R, Puri A, Sengupta R.. Geographical routing using partial information for wireless ad hoe networks. IEEE Personal Communications, 2001, 8(1): 48-57
[35]王成,刘金刚. Ad Hoc无线网络及其路由协议分析.计算机应用与软件, 2006, 23(8): 87-89
[36] Perkins C.E, Bhagwat.P, Highly dynamic Destination Sequenced Distance-vector routing (DSDV) for mobile computers, In Proceedings of the SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications August, 1994: 234-244
[37] Murthy S, Garcia J.J, Luna Aceves, An Efficient Routing Protocol for Wireless Networks, ACM Mobile Network and Applications, Journal Special Issue on Routing in Mobile Communication Networks, Oct.1996, l(2), 183-197
[38] Perkins C.E, Belding-Royer E.M, Das S, Ad Hoc On Demand Distance Vector (AODV) Routing, IETF RFC3561, 1999: 54-56
[40] Johnson D.B, Maltz D.A, Dynamic Source Routing in Ad Hoc Wireless Networks. Mobile Computing. edited by Tomasz Imielinski and Hank Korth, chapter 5. Kluwer Academic Publishers, 1996: 153-181
[41] Park V.D, Corson M, S.. Temporally-Ordered Routing Algorithm (TORA), version 1: Functional Specification, Internet-Draft, draft-ietfmanettora-spec01.txt,1998: 54-56
[42]王海涛,郑少仁,宋丽华.移动Ad hoe网络的体系结构和分簇算法.解放军理工大学学报(自然科学版), 2003, 4(4): 7-11
[43] Toh C, K, Zone-Based Routing for Ad-Hoc Networks, Wireless Personal Communications Journal, Special Issue on Mobile Networking and Computing Systems, March1997, 4(2): 103-139
[44]万玛宁,关永,韩相军.嵌入式数据库典型技术SQLite和BerkeleyDB的研究.微计算机信息, 2006: 91-93
[45]王京谦,万莅新.开源嵌入式数据库Berkeley和SQL ite嵌入式数据库技术.单片机与嵌入式系统应用, 2005(2): 5-7
[46]陈玲,王华.移动Ad Hoc网络路由协议的研究——一种基于AODV路由协议的改进算法.微计算机信息, 2006, 22(9): l67-169
[2] ChenHangzhou, Dai Honjun, HuWei, NSPCF: Network Sub-Protocol Component Framework Proceedings, ICESS2004, Advances in Embedded Software and System, 2006, 12(12): 579-580
[3]怀进鹏.基于虚拟机的虚拟计算环境研究与设计.软件学报, 2007, 8(5): 88-94
[4]苏静.移动Ad-Hoc网中多信道AODV路由协议研究: [硕士学位论文].成都:电子科技大学图书馆, 2005
[5] A, Ahuja et al, performance of TCP over different routing protocols in mobile ad-hoc networks. Proceedings of IEEE Vehicular Technology Conference (VTC 2000). Tokyo. Japan, 2000
[6] S.Ramanathan, Martha Steenstrup. A survery of routing techniques for mobile communications networks. Mobile Networks and Applications, 1996(1): 89-104
[8] JP Macker, MS Corson, Mobile Ad-Hoc Networking and the IETF. Mobile Computing and Communications Review, 1998, 2(1): 9-14
[8]方旭明.移动AdHoc网络研究与发展现状.数据通信, 2003(4): 15-18
[9] George N., Rahim T, On the Relaying Capability of Next-Generation GSM Cellular Networks. IEEE Personal Communication Mag., Feb.2001: 40-47
[10] Ubin J, Tomow J, The DARPA Packet Radio Network Protoco1S. Proeeedings of the IEEE Intemational Workshop on Quality Service, Helsinki, 1987(l): 21-32
[11] Ario G., Fisheye State Routing(FSR)for Ad-Hoc Networks. http: //www.IETF-Draft.Draft-ietf-manet-fsr-00.txt, 2000
[12] Uangyu P, Geria M, Xiaoyan Hong, Landmark routing for large scale wireless Ad-Hoc networks with group mobility, Journal of Mobile and Ad-Hoc Networking and Computing.2000, 11(2): 17-23
[13] Ihchun H, David B, Johnson, Flow Sitate in the Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks. Proceedins of IEEE International Conference on Computer Communication. Boston, 2000(2): 124-140
[14] Hunhung R.L, JainShing L, QoS Routing in Ad-Hoc Wireless Networks .IEEE Journal on Selected Areas in Communication. University of Michigan, 1999, 17(8): 425-438
[15]何伟,杨宗德,张兵等.基于Symbian OS的手机开发与应用.北京:人民邮电出版社, 2006: 3-9
[16]方银旺,赵问道,李欣. Symbian操作系统及其应用程序开发.计算机工程, 2003, 29(l): 275-277
[17]张达平,彭舰,钟虹. Symhian平台网络开发框架的研究与实现.计算机应用, 2008, 28(4): 1045-1048
[18] Garcia-Renoso, Bluetooth location networks, Global Telecommunieations Conference. IEEE Volume l, 2002, 10(10): 233-237
[19]李漾.基于嵌入式系统的Smartphone系统设计: [硕士学位论文].成都:电子科技大学图书馆, 2007
[20] Spinellis, D Working with Unix Tools, 2005, 6(22): 9-11
[21] Philip Craiger, Panl Burke, MAC 0S X FEATURE. IFIP 222, IFIP(International Federation for Information Processing) International Conference on Digital Forensics, FL(US), 2006
[22]崔烨.基于Linux平台的智能手机软件设计与实现: [硕士学位论文].成都:电子科技大学图书馆, 2005
[23]陈礼华.基于TELNET/SSH的Linux主机监视系统.计算机应用, 2004, 24(22): 64-66
[24]马越. Android的架构与应用——电信网络与计算网络的通信.北京:中国地质大学图书馆, 2008: 9-20
[25] Westcott J, Lauer G, Hierarchical routing for very large networks, In Proceedings of IEEE MILCOM October, 1984: 214-218
[26] Shi Y, Casey K, Ertl M A, et al, Virtual machine showdown: Stack versus registers. ACM Trans. Archit, Code Optim, 2008, 4(4): 133-135
[27]张锦恒. J2ME的移动Web服务安全性应用研究: [硕士学位论文].武汉:武汉理工大学图书馆, 2007
[28]郑巍.开源软件Linux内核的进化分析.华南理工大学学报(自然科学版), 2007: 9(4): 210-218
[29]刘坤杰.面向嵌入式应用的内存管理单元设计.浙江大学学报(工学版), 2007, 7(2): 178-185
[30]肖竟华. UNIX进程控制和管理的特性分析.武汉科技大学学报(自然科学版)1999, l(4): 65-73
[31]姚昱曼,刘卫国. Android的架构与应用开发研究.计算机系统应用, 2008(11): 110-112
[32]盛敏,李建东.应用于AdHoc网络的时延敏感自适应路由协议.高技术通信, 2003(6): 1-4
[33]王金龙,王呈贵,吴启辉. AD HOC移动无线网络.北京:国防工业出版社, 2003: 196-212
[34] Jain R, Puri A, Sengupta R.. Geographical routing using partial information for wireless ad hoe networks. IEEE Personal Communications, 2001, 8(1): 48-57
[35]王成,刘金刚. Ad Hoc无线网络及其路由协议分析.计算机应用与软件, 2006, 23(8): 87-89
[36] Perkins C.E, Bhagwat.P, Highly dynamic Destination Sequenced Distance-vector routing (DSDV) for mobile computers, In Proceedings of the SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications August, 1994: 234-244
[37] Murthy S, Garcia J.J, Luna Aceves, An Efficient Routing Protocol for Wireless Networks, ACM Mobile Network and Applications, Journal Special Issue on Routing in Mobile Communication Networks, Oct.1996, l(2), 183-197
[38] Perkins C.E, Belding-Royer E.M, Das S, Ad Hoc On Demand Distance Vector (AODV) Routing, IETF RFC3561, 1999: 54-56
[40] Johnson D.B, Maltz D.A, Dynamic Source Routing in Ad Hoc Wireless Networks. Mobile Computing. edited by Tomasz Imielinski and Hank Korth, chapter 5. Kluwer Academic Publishers, 1996: 153-181
[41] Park V.D, Corson M, S.. Temporally-Ordered Routing Algorithm (TORA), version 1: Functional Specification, Internet-Draft, draft-ietfmanettora-spec01.txt,1998: 54-56
[42]王海涛,郑少仁,宋丽华.移动Ad hoe网络的体系结构和分簇算法.解放军理工大学学报(自然科学版), 2003, 4(4): 7-11
[43] Toh C, K, Zone-Based Routing for Ad-Hoc Networks, Wireless Personal Communications Journal, Special Issue on Mobile Networking and Computing Systems, March1997, 4(2): 103-139
[44]万玛宁,关永,韩相军.嵌入式数据库典型技术SQLite和BerkeleyDB的研究.微计算机信息, 2006: 91-93
[45]王京谦,万莅新.开源嵌入式数据库Berkeley和SQL ite嵌入式数据库技术.单片机与嵌入式系统应用, 2005(2): 5-7
[46]陈玲,王华.移动Ad Hoc网络路由协议的研究——一种基于AODV路由协议的改进算法.微计算机信息, 2006, 22(9): l67-169