Reliable Transmission Protocol Based on Grid Model in WSN

doi:10.3969/j.issn.1000-3428.2012.22.020

Computer Engineering ›› 2012, Vol. 38 ›› Issue (22): 84-87. doi: 10.3969/j.issn.1000-3428.2012.22.020

• Networks and Communications • Previous Articles Next Articles

Reliable Transmission Protocol Based on Grid Model in WSN

DONG Ting

(Department of Electronic Information, Hunan Vocational College of Science and Technology, Changsha 410004, China)

Received:2012-02-02 Revised:2012-03-29 Online:2012-11-20 Published:2012-11-17

WSN中基于网格模型的可靠传输协议

董婷

(湖南科技职业学院电子信息系，长沙 410004)

作者简介:董婷(1978－)，女，讲师、硕士，主研方向：无线传感器网络
基金资助:
湖南省教育厅科研基金资助项目“基于分簇的传感器网络多跳可靠路由算法研究”(11C0604)；湖南省科技厅科研基金资助项目 “传感器网络中基于信誉模型的对偶密钥建立算法研究”(2012FJ3053)

Abstract

Abstract: In order to improve the reliability of package transmission, a protocol of Reliable Transmission based on Grid Model(RTGM) is presented. Instead of laying down nodes’ lives by a lot of energy cost, it makes full uses of the size of networks and the transmission range of nodes dividing the net into several grids for the sake of transmission reliability. Furthermore, RTGM introduces random packet loss model to find a reliable node to be the next hop by using the current nodes’ position and energy messages. Specifically a middle node is found on the line of source to Sink. Not only the nearest but also the most reliable node to Sink is chosen. Theory analysis and simulation experimental result show that, compared with AOMDV(Ad hoc On-demand Multi-path Distance Vector routing), RTGM improves the reliability of multi-hop and reduces the energy cost, which avoids the broadcast storm effectively.

Key words: Wireless Sensor Network(WSN), reliable transmission, grid, position information, random packet loss model

摘要： 为提高传感器网络的传输可靠性，提出一种基于网格模型的可靠传输协议。该协议利用网络大小和节点传输距离将网络划分成若干网格。引入随机丢包模型，运用源节点的位置、能耗等信息，在源节点和Sink间确定中间点坐标，再以中间点为圆心的圆形区域内找到距离Sink最近的、可靠的下一跳转发点转发数据包，转发点覆盖全网格，非转发点休眠。理论分析和仿真实验表明，与AOMDV协议相比，该协议具有较高的可靠性且能耗较低，可有效避免广播风暴等问题。

关键词: 无线传感器网络, 可靠传输, 网格, 位置信息, 随机丢包模型

CLC Number:

TP393

DONG Ting. Reliable Transmission Protocol Based on Grid Model in WSN[J]. Computer Engineering, 2012, 38(22): 84-87.

董婷. WSN中基于网格模型的可靠传输协议[J]. 计算机工程, 2012, 38(22): 84-87.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2012.22.020

http://www.ecice06.com/EN/Y2012/V38/I22/84

References

[1] 李玉凯. 无线传感器网络高能效可靠数据传输理论及应用研究[D]. 北京: 华北电力大学, 2011.
[2] 尹安. 能量高效的无线传感器网络分簇路由协议研究[D]. 大连: 大连理工大学, 2011.
[3] Zhao J, Govindan R. Understanding Packet Delivery Performance in Dense Wireless Sensor Networks[C]//Proceedings of International Conference on Embedded Networked Sensor Systems. Los Angeles, USA: [s. n.], 2003: 1-13.
[4] 郑丽娜. 无线Ad Hoc网络中协作MAC协议和路由算法研究[D]. 济南: 山东大学, 2011.
[5] De C D S, Aguayo D, Bicket J, et al. A High-throughput Path Metric for Multi-hop Wireless Routing[C]//Proceedings of the Annual International Conference on Mobile Computing and Networking. Mobicom, Netherland: [s. n.], 2005: 419-434.
[6] Zhang Jin, Lin Yapin, Lin Ming, et al. Curve-based Greedy Routing Algorithm for Sensor Networks[C]//Proceedings of the 3rd ICCNMC’05. [S. 1.]: Springer, 2005: 1125-1133.
[7] Wang Yinghong, Chuang Chih Chieh, Chao Chih Feng. A Dis- tributed Backup Routes Mechanism for Mobile Ad Hoc Networks[J]. IEICE Transactions on Information and Systems, 2006, 89(2): 516-526.
[8] Gnawali O, Yarvis M, Heidemannt J, et al. Interaction of Retrans- mission, Blacklisting, and Routing Metrics for Reliability in Sensor Network Routing[C]//Proceedings of IEEE Communica- tions Society Conference on Sensor and Ad Hoc Communications and Networks. Los Angeles, USA: [s. n.], 2004: 34-43.
[9] Halkes G, Van D T, Langendoen K. Comparing Energy-saving MAC Protocols for Wireless Sensor Networks[J]. Mobile Networks and Applications, 2005, 10(5): 783-791.
[10] 方维维, 钱德沛, 刘轶. 一种相邻节点协作的无线传感器网络可靠传输方案[J]. 西安交通大学学报, 2009, 43(2): 33-37.
[11] Seada K, Zuniga M, Helmy A, et al. Energy-efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks[C]//Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. New York, USA: [s. n.], 2004: 108-121.
[12] Zuniga M, Krishnamachari B. Analyzing the Transitional Region in Low Power Wireless Links[C]//Proceedings of IEEE SECON’04. Santa Clara, USA: [s. n.], 2004: 517-526.

[1]	Min YANG, Linghua ZHANG. Improved AODV Routing Protocol Based on Region Awareness in WSN [J]. Computer Engineering, 2023, 49(8): 130-136.
[2]	WANG Yicheng, GUO Rui, MENG Tong, LIU Yingfei. Privacy Protection Scheme Based on Proxy Blind Signcryption in Smart Grid [J]. Computer Engineering, 2023, 49(5): 150-164.
[3]	CHEN Zhixu, JIN Yanxia, LU Ye, YANG Jing, LIU Yabian, SHI Zhiru. Multi-Precision Clothing Modeling Method Based on Subgraph Convolutional Neural Network [J]. Computer Engineering, 2023, 49(4): 174-181.
[4]	ZHU Xiaoqiang, CHEN Qi. 3D Neuron Modeling Based on Controllable Convolution Surface [J]. Computer Engineering, 2023, 49(3): 231-237.
[5]	ZHOU Wenkang, WANG Xingfu. A Routing Algorithm for WSN Based on AHP and FIS [J]. Computer Engineering, 2022, 48(3): 131-138,161.
[6]	WANG Hailang, ZHANG Linghua. Improvement of Routing Protocol for Wireless Sensor Networks Based on PEGASIS [J]. Computer Engineering, 2022, 48(12): 165-171,179.
[7]	LIU Zhenguo, LI Zhao, SONG Tengteng, HE Yizhi. Stereo Matching Network Combining Deformable Convolution and Bilateral Grid [J]. Computer Engineering, 2022, 48(12): 241-247,254.
[8]	XU Le, AN Hong, CHEN Junshi, ZHANG Pengfei, WU Zheng. Unstructured Grid Computing Acceleration Algorithm Based on Sunway TaihuLight [J]. Computer Engineering, 2022, 48(12): 45-53.
[9]	MIAO Yisheng, ZHAO Chunjiang, WU Huarui. Farmland WSN Routing Optimization Method Based on Improved Particle Swarm Optimization [J]. Computer Engineering, 2022, 48(10): 218-223.
[10]	ZHANG Lihua, CAO Yu, ZHANG Ganzhe, HUANG Yang, CHEN Shihong. Blockchain-based Secure Data Sharing Scheme for Microgrid [J]. Computer Engineering, 2022, 48(1): 43-50.
[11]	HAN Youjia, HU Huangshui, YAO Meiqin. Trust-Aware Secure Routing Protocol for Wireless Sensor Networks [J]. Computer Engineering, 2021, 47(9): 145-152.
[12]	YU Jizhe, BAI Leqiang, CAO Keyan. Perpendicular-Based Algorithm for the Protection of Sink Location Privacy in WSN [J]. Computer Engineering, 2021, 47(8): 170-176,182.
[13]	JIANG Baoqing, CHEN Hongbin. Trajectory Planning for Unmanned Aerial Vehicle Assisted WSN Data Collection Based on Q-Learning [J]. Computer Engineering, 2021, 47(4): 127-134,165.
[14]	LIU Qilie, CHEN Cheng. Anonymous Identity Authentication Scheme in V2G Based on Blockchain [J]. Computer Engineering, 2021, 47(11): 22-28.
[15]	ZHU Song, WANG Huaqun. Paillier-Based Data Aggregation and Stimulation Scheme in the Smart Grid [J]. Computer Engineering, 2021, 47(11): 166-174.

Please choose a citation manager

Content to export

Reliable Transmission Protocol Based on Grid Model in WSN

WSN中基于网格模型的可靠传输协议

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Reliable Transmission Protocol Based on Grid Model in WSN

WSN中基于网格模型的可靠传输协议

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments