大规模无线传感器网络基于代理Quorum系统的能量高效数据分发算法

doi:10.13190/jbupt.201004.16.011

北京邮电大学学报 ›› 2010, Vol. 33 ›› Issue (4): 16-20.doi: 10.13190/jbupt.201004.16.011

大规模无线传感器网络基于代理Quorum系统的能量高效数据分发算法

陶孜谨¹,郦苏丹²,卢泽新²,徐金义²

1. 国防科技大学计算机学院 2. 国防科技大学信息中心

收稿日期:2009-08-01 出版日期:2010-08-28 发布日期:2010-05-21
通讯作者: 陶孜谨 E-mail:taozj888@163.com
基金资助:
部级.高等学校博士学科点专项科研基金项目

An Energy Efficient Data Dissemination Algorithm Using Proxy Quorum System in Wireless Sensor Networks

Received:2009-08-01 Online:2010-08-28 Published:2010-05-21

摘要/Abstract

摘要：

提出了一种新颖的数据分发机制——matchmaking by geometric structure quorum（MMGSQ). 该机制使用一种称为空间邻居代理quorum的新quorum方法，可充分利用平面图的几何特性，减少quorum的规模. 通过减少传输的消息数和消息碰撞，MMGSQ改善了能量消耗，增加了匹配成功率，而且易于实现. 理论分析和实验结果表明，新quorum方法和MMGSQ与伪quorum方法相比有更好的可伸缩性、更高的能量效率和匹配成功率，特别适用于大规模无线传感器网络数据分发.

关键词: 数据分发, quorum方法, 空间邻居代理, 数据匹配, 大规模无线传感器网络

Abstract:

A novel data dissemination scheme——matchmaking by geometric structure quorum （MMGSQ) in wireless sensor network is proposed. The MMGSQ incorporates a new quorum named spatial neighbor proxy quorum which utilizes the geometric properties of the planar graph to reduce the quorum size. The MMGSQ improves energy consumption by reducing message transmissions and collisions, increases the matchmaking success rate and is easy to be implemented. Theoretical analyses and experimental results indicate that the new data dissemination algorithm with related quorum system has higher scalability, energy efficiency and matchmaking success rate than those of the original means. It is especially suitable for data dissemination in largescale wireless sensor networks.

Key words: depth estimation, graph cuts, spatial accuracy, temporal consistency

陶孜谨,徐金义,张晓哲,卢泽新. 大规模无线传感器网络基于代理Quorum系统的能量高效数据分发算法[J]. 北京邮电大学学报, 2010, 33(4): 16-20.

参考文献

[1] Akyildiz I F. Wireless sensor networks: a survey[J]. Computer Networks, 2002, 38(3) : 392-422.
[2] Mainwaring Alan, Szewczyk Robert, Culler David. Wireless sensor networks for habitat monitoring//ACM International Workshop on Wireless Sensor Networks and Applications (WSNA02). Atlanta: , 2002: 88-97.
[3] Madden Samuel R, Franklin Michael J, Hellerstein Joseph M. Tiny D B: an acquisitional query processing system for sensor networks[J]. ACM Trans Database System, 2005, 30(1): 122-173.
[4] Yao Y, Gehrke J. Query processing for sensor networks[J]. IEEE Pervasive Computing, 2004, 3(11): 46-55.
[5] Al-Karaki J N, Kamal A E. Routing techniques in wireless sensor networks: a survey[J]. IEEE Wireless Communications, 2004, 11: 6-28.
[6] Shenker S R S, Karp B, Govindan R, et al. Data-centric storage in sensornets[J]. Computer Communications Review, 2003, 33(1): 137-142.
[7] Trigoni Y Y N, Demers A, Gehrke J, et al. Hybrid push-pull query processing for sensor networks//Proceedings of the Workshop on Sensor Networks as Part of the GI-Conference Informatik. Berlin: , 2004: 370-374.
[8] Liu X H, Zhang Q. Balancing push and pull for efficient information discovery in large-scale sensor networks[J]. IEEE Transactions on Mobile Computing, 2007, 6: 241-251.
[9] Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication//MobiCOM00. Boston: , 2000: 56-67.
[10] Ghose A, Grossklags J, Chuang J. Resilient data-centric storage in wireless Ad-hoc sensor networks//Proceedings of the 4th International Conference on Mobile Data Management. London: , 2003: 45-62.
[11] Kim H S, Abdelzaher T F, Kwon W H. Minimum energy asynchronous dissemination to mobile sinks in wireless sensor networks//ACM Sensys. Los Angeles: , 2003: 193-204.
[12] Karp B, Kung H T. GPSR: greedy perimeter stateless routing for wireless networks//Presented at In Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000). Boston: , 2000: 243-254.
[13] Joseph ORourke. 计算几何C语言描述[M]. 北京: 机械工业出版社, 2005.
[14] Huang Lu C, Roman G C. Reliable mobicast via face-aware routing//IEEE Infocom 2004. Hong Kong: , 2004: 325-331.
[15] Aydin Ilknur, Shen Chien-Chung. Facilitating match-making service in Ad hoc and sensor networks using pseudo quorum//Proceedings of 11^th International Conference on Computer Communications and Networks (ICCCN 2002). Miami: , 2002: 4-9.
[16] Group T C M. Wireless and mobility extensions to ns-2. (2004-10-01) http://www.monarch.cs.rice.edu.

大规模无线传感器网络基于代理Quorum系统的能量高效数据分发算法

An Energy Efficient Data Dissemination Algorithm Using Proxy Quorum System in Wireless Sensor Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	王青山, 汤颖, 王琦, 王翟, 陈莉君. 校园移动社交网络中基于种子的数据分发算法[J]. 北京邮电大学学报, 2017, 40(2): 97-101.
[2]	王小明, 朱腾蛟, 李鹏, 张立臣, 张丹. 机会网络中视频分块随机集中调度算法[J]. 北京邮电大学学报, 2016, 39(3): 75-79.