Advanced GeoGRID protocols for wireless multi-hop networks

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (25): 100-103.

• 网络、通信、安全 • Previous Articles Next Articles

Advanced GeoGRID protocols for wireless multi-hop networks

MA Changqing，LENG Supeng

School of Communication & Information Engineering，University of Electronic Science and Technology of China，Chengdu 611731，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-09-01 Published:2011-09-01

无线多跳网络GeoGRID协议研究

马长青，冷甦鹏

电子科技大学通信与信息工程学院，成都 611731

Abstract

Abstract: Geocast is a wireless multicast routing protocols with directional delivery.It can reduce the end to end transmission delay.However，many existing geocast protocols take poor performance in the sparse network with long delay and the large data redundancy.In order to improve the performance of GeoGRID in sparse networks，this paper proposes the GeoGRID-LBM and A-GeoGRID protocols.The main idea is that the information of neighbors in two hops helps gateways to decrease the channel competition and the probability of packet collision.The simulation results show that the new protocols can decrease the end to end delay by 14%，and reduce the data redundancy by 26%.

Key words: multi-hop wireless network, multicast, Geocast, grid

摘要： Geocast是一种基于方向性投递的无线多播路由协议，能够减少冗余数据包，缩短多播时延。现有Geocast协议并不适用于稀疏网络环境，存在时延较大、数据冗余较高等缺陷。为了提高GeoGRID协议在稀疏网络中的性能，提出了GeoGRID-LBM和A-GeoGRID两种新型协议，利用网关节点掌握两跳网关节点邻居的信息，减少信道竞争和数据包碰撞概率，仿真实验表明，这两种改进型GeoGRID能够将数据端到端时延减少14%，降低冗余数据包数量达26%。

关键词: 无线多跳网络, 多播, Geocast, 网格

MA Changqing，LENG Supeng. Advanced GeoGRID protocols for wireless multi-hop networks[J]. Computer Engineering and Applications, 2011, 47(25): 100-103.

马长青，冷甦鹏. 无线多跳网络GeoGRID协议研究[J]. 计算机工程与应用, 2011, 47(25): 100-103.

[1]	LIU Qing, WANG Yang, LI Xing, LI Hongye. Gene-Pool Based Genetic Algorithm for Optimizing Application Layer Multicast [J]. Computer Engineering and Applications, 2019, 55(21): 142-150.
[2]	LIU Yantao1, LIU Heng2. Analysis to capacity of fractional multicast routing network based on subtree decomposition [J]. Computer Engineering and Applications, 2018, 54(5): 7-13.
[3]	JIA Yingying1，2, WANG Jun1，2, WANG Xiaoxuan1，2, ZHANG Xin1，2. Analysis of multicast routing protocols in wireless sensor networks [J]. Computer Engineering and Applications, 2017, 53(18): 32-38.
[4]	WANG Shujuan, YAN Chunting, MAO Zhiyuan. In-order progressive transmission with imperfect feedbacks in wireless networks [J]. Computer Engineering and Applications, 2016, 52(8): 97-101.
[5]	FANG Linlin1, CHEN Yongjun2. Routing optimization algorithm for wireless sensor networks based on immune mechanism [J]. Computer Engineering and Applications, 2015, 51(15): 96-101.
[6]	YIN Jixing, REN Ping’an. Algorithm of network coding based multicast routing on improving load balance [J]. Computer Engineering and Applications, 2015, 51(13): 81-85.
[7]	WU Chenwen, RU Junnian, LIU Xiangli, LI Zhichang. Algorithm of multicast network topology inference based on packet loss rate [J]. Computer Engineering and Applications, 2014, 50(13): 118-120.
[8]	ZHANG Li, QU Pan. Optimization for QoS-based multicast dynamic routing of self-organizing overlay network [J]. Computer Engineering and Applications, 2013, 49(3): 83-87.
[9]	HU Min1, HU Bo1, HUANG Hongmei2. Multicast routing optimization based on immune Memetic algorithm [J]. Computer Engineering and Applications, 2013, 49(2): 105-108.
[10]	DU Xiaoqiang1，2, BAO Wansu1. Multicast key management scheme based on relationship of administrative subordination [J]. Computer Engineering and Applications, 2013, 49(1): 101-106.
[11]	WANG Chao, ZHANG Xi, ZHOU Xianwei, MIAO Xuna. Energy-efficient multicast routing in cognitive radio networks [J]. Computer Engineering and Applications, 2012, 48(7): 99-101.
[12]	HAN Li1，2, QIAN Huanyan1. Optimization of repair process in reliable multicast transport protocol over wireless channel [J]. Computer Engineering and Applications, 2012, 48(6): 80-83.
[13]	XU Jianzhen, XU Jingji, ZOU Shaohui. Hierarchical multi-rings application layer multicast secure model [J]. Computer Engineering and Applications, 2012, 48(5): 96-98.
[14]	LIU Weiqun, LI Yuanchen. Delay and delay-variation bounded multicast routing algorithm based on local information [J]. Computer Engineering and Applications, 2012, 48(34): 76-80.
[15]	ZHAO Jun1, XU Liguo1, XU Lei1, SUN Xiaohan2. Asynchronous optical packet switching based high performance computing system [J]. Computer Engineering and Applications, 2012, 48(31): 30-35.

Advanced GeoGRID protocols for wireless multi-hop networks

无线多跳网络GeoGRID协议研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics