基于多信道的快速数据收集MAC协议

doi:10.3969/j.issn.1000-3428.2013.12.023

计算机工程

基于多信道的快速数据收集MAC协议

谭金勇，杨中亮

(重庆大学计算机学院，重庆 400030)

收稿日期:2013-03-27 出版日期:2013-12-15 发布日期:2013-12-13
作者简介:谭金勇(1986－)，男，硕士研究生，主研方向：无线传感器网络，信息安全；杨中亮，硕士研究生
基金资助:
重庆市科技攻关计划基金资助项目(CSTC, 2011AC2198)

Fast Data Collection MAC Protocol Based on Multi-channel

(College of Computer Science, Chongqing University, Chongqing 400030, China)

(College of Computer Science, Chongqing University, Chongqing 400030, China)

Received:2013-03-27 Online:2013-12-15 Published:2013-12-13

摘要/Abstract

摘要： 现有的单信道和多信道介质访问控制(MAC)协议不能很好地满足大规模数据收集应用场合对数据速率和时延的要求。为解决该问题，提出一种基于多信道的快速数据收集MAC协议，结合多信道和时分多址复用消除节点间的干扰，在节点进行时槽分配时充分考虑节点半双工通信方式和数据收集公平性，尽可能地在空间上实现信道的复用，提高数据传输的并行性。在时序调度过程中，引入网络时延能耗平衡因子，实现不同应用场合对时延和能耗的平衡调节，增强协议的灵活性。仿真结果表明，该协议在大规模数据收集应用中具有高吞吐量、低时延的特性。

关键词: 无线传感器网络, 多信道, 时分多址, 数据收集, 介质访问控制, 时延能耗平衡因子

Abstract: Many single-channel and mufti-channel Medium Access Control(MAC) protocol can not satisfy the data rate and delay for large-scale data collection applications. To resolve this problem, a new multi-channel-based fast data collection MAC protocol is proposed, which takes advantage of mulch-channel and Time Division Multiple Access(TDMA) to eliminate interference between nodes, considers half-duplex communication mode and fairness of data collection during the time-slot assigning, and increases parallel transmissions by maximizing the spatial channel reuse. During the process of timing scheduling, the introduction of time delay and energy consumption balance factor enhances the flexibility of protocol, and it can be applied to different applications by adjusting the balance between time delay and energy consumption. Simulation results show that this protocol has the performance of high throughput and low time delay for large-scale data collection applications.

Key words: Wireless Sensor Network(WSN), multi-channel, Time Division Multiple Access(TDMA), data collection, Medium Access Control(MAC), time delay and energy consumption balance factor

中图分类号:

TP393

谭金勇，杨中亮. 基于多信道的快速数据收集MAC协议[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2013.12.023.

TAN Jin-yong, YANG Zhong-liang. Fast Data Collection MAC Protocol Based on Multi-channel[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2013.12.023.

http://www.ecice06.com/CN/Y2013/V39/I12/107

参考文献

参考文献 [1] 孙利民, 李建中, 陈渝, 等. 无线传感器网络[M]. 北京:清华大学出版社, 2005. [2] Campbell C E A, Loo K K J, Gemikonakli O, et al. Multi- channel Distributed Coordinated Function over Single Radio in Wireless Sensor Networks[J]. Sensors, 2011, 11(1): 964-991. [3] Ye Wei, Heidemann J, Estrin D. An Energy-efficient MAC Protocol for Wireless Sensor Networks[C]//Proc. of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies. New York, USA: IEEE Press, 2002: 1567-1576. [4] Song Wenzhan, Huang Renjie, Shirazi B, et al. TreeMAC: Localized TDMA MAC Protocol for Real-time High-data-rate Sensor Networks[J]. Pervasive and Mobile Computing, 2009, 5(6): 750-765. [5] Lin Chih-Kuang, Zadorozhny V I, Krishnamurthy P V, et al. A Distributed and Scalable Time Slot Allocation Protocol for Wireless Sensor Networks[J]. IEEE Transactions on Mobile Computing, 2011, 10(4): 505-518. [6] Zhou Guang, Huang Chengdu, Yan Ting, et al. MMSN: Multi-frequency Media Access Control for Wireless Sensor Networks[C]//Proc. of IEEE INFOCOM’06. [S. l.]: IEEE Press, 2006: 1-13. (下转第117页) 参考文献 [1] Rivest R L, Shamir A, Tauman Y. How to Leak a Secret[C]// Proc. of the 7th International Conference on the Theory and Application of Cryptology and Information Security. London, UK: [s. n.], 2001. [2] Shamir A. Identity-based Cryptosystems and Signature Sch- emes[C]//Proc. of CRYPTO’84. Santa Barbara, USA: [s. n.], 1985. [3] Boneh D, Franklin M. Identity Based Encryption from the Weil Pairing[C]//Proc. of CRYPTO’01. Santa Barbara, USA: [s. n.], 2001. [4] Cocks C. An Identity Based Encryption Scheme Based on Quadratic Residues[C]//Proc. of the 8th IMA International Conference on Cryptography and Coding Cryptography and Coding. Berlin, Germany: Springer-Verlag, 2001. [5] 柴震川, 董晓蕾, 曹珍富. 利用二次剩余构造基于身份的数字签名方案[J]. 中国科学F辑: 信息科学, 2009, 39(2): 199-204. [6] Zhang Fangguo, Kim K. ID-based Blind Signature and Ring Signature from Pairings[C]//Proc. of ASIACRYPT’02. Berlin, Germany: Springer-Verlag, 2002. [7] Lin Chih-Yin, Wu Tzong-Chen. An Identity-based Ring Signature Scheme from Bilinear Pairings[EB/OL]. (2003- 08-10). http://eprint.iacr.org/2003/117. [8] Awasthi A, Lai S. ID-based Ring Signature and Proxy Ring Signature Schemes from Bilinear Pairings[EB/OL]. (2004- 04-21). http://eprint.iacr.org/2004/184. [9] Javier H, Saez G. New Identity-based Ring Signature Schemes[C]//Proc. of ICICS’04. Berlin, Germany: Springer- Verlag. [10] Chow S S M, Yiu S, Hui L C K. Efficient Identity Based Ring Signature[C]//Proc. of ACNS’05. Berlin, Germany: Springer-Verlag, 2005. [11] Nguyen L. Accumulators from Bilinear Pairings and App- lications to ID-based Ring Signatures and Group Membership Revocation[C]//Proc. of CT-RSA’05. Berlin, Germany: Springer-Verlag, 2005. [12] Hu Xiong, Qin Zhiguang, Li Fagen. Identity-based Ring Signature Scheme Based on Quadratic Residues[J]. High Technology Letters, 2009, 15(1): 94-100. [13] Willliams H C. An M3 Public-key Encryption Scheme[C]// Proc. of Crypto’85. Berlin, Germany: Springer-Verlag, 1985. [14] Damg I B, Frandsen G S. Efficient Algorithms for GCD and Cubic Residuosity in the Ring of Eisenstein Integers[J]. Journal of Symbolic Computation, 2005, 39(6): 643-652. [15] 柯召, 孙琦. 数论讲义[M]. 2版. 北京: 高等教育出版社, 2001. [16] Pointcheval D, Stern J. Security Arguments for Digital Signatures and Blind Signatures[J]. Journal of Cryptology, 2000, 13(3): 361-369. [17] Herranz J, Saez G. Forking Lemmas for Ring Signature Schemes[C]//Proc. of INDOCRYPT’03. Berlin, Germany: Springer-Verlag, 2003. [18] Barreto S L M, Lynn B, Scott M. On the Selection of Pairing-friendly Groups[C]//Proc. of SAC’04. Berlin, Germany: Springer-Verlag, 2004. 编辑金胡考

选择文件类型/文献管理软件名称

选择包含的内容

基于多信道的快速数据收集MAC协议

Fast Data Collection MAC Protocol Based on Multi-channel

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[3]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[4]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[5]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[6]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[7]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[8]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[9]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[10]	张本宏, 吴浩浩, 俞磊. 车载自组织网络中基于竞争的时分多址MAC协议[J]. 计算机工程, 2021, 47(5): 154-159.
[11]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[12]	陆毅, 符杰林, 仇洪冰, 林基明, 李燕龙. 适用于飞行自组网的闲置时隙预约TDMA协议[J]. 计算机工程, 2021, 47(3): 202-208.
[13]	詹长健, 雷磊, 沈高青, 李志林. 适用于水声传感网络的多链路传输MAC协议[J]. 计算机工程, 2021, 47(2): 194-200.
[14]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[15]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

基于多信道的快速数据收集MAC协议

Fast Data Collection MAC Protocol Based on Multi-channel

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价