移动传感网基于位置的前向广播算法

doi:10.3969/j.issn.1001-2400.2015.04.024

J4 ›› 2015, Vol. 42 ›› Issue (4): 147-152.doi: 10.3969/j.issn.1001-2400.2015.04.024

移动传感网基于位置的前向广播算法

胡长俊1,2;袁树杰2

(1. 安徽理工大学电气与信息工程学院，安徽淮南 232001；
2. 安徽理工大学能源与安全学院，安徽淮南 232001)

收稿日期:2014-03-29 出版日期:2015-08-20 发布日期:2015-10-12
作者简介:胡长俊(1973-)，男，安徽理工大学博士研究生，E-mail: 601254090@qq.com．
基金资助:
国家自然科学青年基金资助项目(61300001)；安徽省矿用电子工程技术研究中心开放基金资助项目(2013KF04)

Position-based forward broadcast algorithm in the mobile sensor network

HU Changjun1,2;YUAN Shujie2

(1. School of Electrical Engineering and Information, Anhui Univ. of Science and Technology, Huainan 232001, China;
2. School of Mining and Safety Engineering, Anhui Univ. of Science and Technology, Huainan 232001, China)

Received:2014-03-29 Online:2015-08-20 Published:2015-10-12

摘要/Abstract

摘要：

广播是移动传感器网络的基本数据传输方式．针对现有广播算法中存在的冗余消息转发、信号冲突多等问题，提出一种基于位置的前向广播算法，分析了转发节点的位置对广播效率的影响，选择位置好的节点优先转发消息，减少了冗余消息转发．理论分析和仿真结果表明，与其他典型广播算法相比，前向广播算法不仅能保证广播的网络接收率，而且能限制转发的消息总数，降低网络能耗．

关键词: 移动传感器网络, 转发区域, 广播, 节点密度

Abstract:

Broadcasting is the basic manner to transmit data in mobile sensor networks. Aiming at the problem of redundant message relay and signal conflict and collision, a position-based forward broadcast algorithm (PFBA) is proposed. An analysis of the impact of the position forwarding node on the efficiency of broadcasting is made, the nodes in a favorable location have priority to relay message and the redundant messages are reduced significantly. Theoretical analysis and simulation results show that,compared with the other typical broadcast algorithms, PFBA can not only ensure the receipt ratio of the network in broadcasting, but limit the total number of forwarded messages, and reduce the energy consumption of the network.

Key words: mobile sensor network, relay area, broadcasting, node density

中图分类号:

TP393

胡长俊;袁树杰. 移动传感网基于位置的前向广播算法[J]. J4, 2015, 42(4): 147-152.

HU Changjun;YUAN Shujie. Position-based forward broadcast algorithm in the mobile sensor network[J]. J4, 2015, 42(4): 147-152.

参考文献

［1］ Juang P, Oki H, Wang Y, et al. Energy-efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet［C］//Proceedings of ACM International Conference on Arthitectural Support for Programming Languages and Operating Systems. New York: ACM, 2002: 96-107.
［2］ Hull B, Bychkovsky V, Zhang Y, et al. Cartel: A Distributed Mobile Sensor Computing System［C］//Proceedings of the Fourth International Conference on Embedded Networked Sensor Systems. New York: ACM, 2006: 125-138.
［3］ Gandhi R, Kim Y, Lee S, et al. Approximation Algorithms for Data Broadcast in Wireless Networks［C］//Proceedings of IEEE Conference on Computer Communications. Piscataway: IEEE, 2009: 2681-2685.
［4］ Bertier M, Kermarrec A, Tan G. Message-efficient Byzantine Fault-tolerant Broadcast in a Multi-hop Wireless Sensor Network［C］//Proceedings of IEEE the 30th International Conference on Distributed Computing Systems. Piscataway: IEEE, 2010: 408-417.
［5］ Lichte H, Frey H, Karl H. Fading-resistant Low-latency Broadcasts in Wireless Multihop Networks: The Probabilistic Cooperation Diversity Approach ［C］//Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing. New York: ACM, 2010: 101-110.
［6］ Baghaie M, Krishnamachari B. Delay Constrained Minimum Energy Broadcast in Cooperative Wireless Networks［C］//Proceedings of IEEE Conference on Computer Communications. Piscataway: IEEE, 2011: 864-872.
［7］ Dimitrios L, Ali S. A Probability-based Adaptive Scheme for Broadcasting in MANETs［C］//Proceedings of the 6th International Conference on Mobile Technology, Application and Systems. New York: ACM, 2009: 46-51.
［8］ Aminu M, Mohamed O, Lewis M. An Improved Rebroadcast Probability Function for an Effcient Counter-based Broadcast Scheme in MANETs［c］//Proceedings of UKPEW'09. Leeds: Media Service University of Leeds, 2009: 156-167.
［9］ Sheng M, Li J. Relative Degree Adaptive Flooding Broadcast Algorithm for Ad Hoc Networks ［J］. IEEE Transactions on Broadcasting, 2005, 51(2): 216-222.
［10］ Stomenovie I, Seddigh M, Zunic J. Dominating Sets and Neighbor Elimination Based Broadcasting Algorithms in Wireless Networks［J］. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(1): 14-25.
［11］ Alzoubi K M, Wan P J, Frieder O. Distributed Heuristics for Connected Dominating Set in Wireless Ad Hoc Networks［J］. Journal of Communications and Networks, 2002, 4(1): 22-29.
［12］ Guo L J, Byah R, Li Y S. SMITE: A Stochastic Compressive Data Collection Protocol for Mobile Wireless Sensor Networks［C］//Proceedings of IEEE Conference on Computer Communications. Piscataway: IEEE, 2011: 1611-1619.
［13］沈悦, 郭龙江, 李金宝. 移动传感网中基于密度和距离的概率广播算法［J］. 计算机研究与发展, 2014, 51(1): 151-160.
Shen Yue, Guo Longjiang, Li Jinbao. Density and Distance Based Probabilistic Broadcasting Algorithm in Mobile Sensor Networks［J］. Journal of Computer Research and Development, 2014, 51(1): 151-160.
［14］ Bettstetter H, Hartenstein H, Costa X. Stochastic Properties of the Random Waypoint Mobility Model［J］. Wireless Networks, 2004, 10(5): 555-567.
［15］ Zhang S, Cao J, Chen L, et al. Accurate and Energy-efficient Range-free Localization for Mobile Sensor Networks［J］. IEEE Transactions on Mobile Computing, 2010, 9(6): 897-910.

[1]	翟社平, 张瑞婷, 杨锐, 曹永强. 多用户环境的区块链可搜索加密方案[J]. 西安电子科技大学学报, 2024, 51(4): 151-169.
[2]	李冬霞, 孟燕, 黄庚铭, 刘海涛. OFDM-UAV中继广播通信系统航迹优化方法[J]. 西安电子科技大学学报, 2024, 51(4): 91-101.
[3]	翟社平, 陆娴婧, 霍媛媛, 杨锐. 一种改进条件广播代理重加密的数据共享方案[J]. 西安电子科技大学学报, 2024, 51(2): 224-238.
[4]	李玥,宋祁朋,贾皓,邓鑫,马建峰. 可信执行环境赋能的云数据动态群组访问控制[J]. 西安电子科技大学学报, 2023, 50(4): 194-205.
[5]	李冬霞,宋思雨,刘海涛. DF-UAV中继广播通信系统航迹优化方法[J]. 西安电子科技大学学报, 2023, 50(1): 66-75.
[6]	闫玺玺,赵强,汤永利,李莹莹,李静然. 支持灵活访问控制的多关键字搜索加密方案[J]. 西安电子科技大学学报, 2022, 49(1): 55-66.
[7]	张颖浩,刘肖凡. 卫星广播网络环境下区块链协议的初步研究[J]. 西安电子科技大学学报, 2020, 47(5): 11-18.
[8]	王越;刘锋;曾连荪. 结合零空间交与多播的K用户BC网络分析[J]. 西安电子科技大学学报, 2018, 45(2): 135-140.
[9]	徐娟;姚如贵;李路;高凡琪. 优化稀疏LU分解的LDPC编码算法研究 [J]. J4, 2015, 42(2): 127-132.
[10]	邵永庆;张白愚;黄焱. DVB-S2中三维传输方案[J]. J4, 2014, 41(1): 147-152.
[11]	张天魁;蒋傲雪;冯春燕. LTE中适用于MBSFN的自适应资源分配机制[J]. J4, 2012, 39(5): 126-131+191.
[12]	孙瑾;胡予濮. 完全安全的基于属性的广播加密方案[J]. J4, 2012, 39(4): 23-28+154.
[13]	解芳;袁超伟;程铁铮;赵伟. 一种容量上界最大化的量化反馈方法[J]. J4, 2010, 37(3): 554-558.
[14]	李钊;杨家玮;姚俊良;陈婷. 采用独立分量分析的多用户MIMO下行传输策略[J]. J4, 2010, 37(2): 192-196.
[15]	杜志强;沈玉龙;马建峰;周利华. 一种实用的传感器网络广播认证协议[J]. J4, 2010, 37(2): 305-310+325.

移动传感网基于位置的前向广播算法

Position-based forward broadcast algorithm in the mobile sensor network

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0