Funneling-MAC protocol based on DRAND algorithm

Journal of Computer Applications ›› 2012, Vol. 32 ›› Issue (04): 924-926.

• Network and communications • Previous Articles Next Articles

Funneling-MAC protocol based on DRAND algorithm

ZHU Xiu-li¹,LI Ying-jie¹,²

1. School of Computer Science and Technology, Zhoukou Normal University, Zhoukou Henan 466099, China
2.

Received:2011-10-08 Revised:2011-12-07 Online:2012-04-20 Published:2012-04-01
Contact: ZHU Xiu-li

基于DRAND算法的漏斗-MAC协议

朱秀丽¹,李影洁¹,²

1. 周口师范学院计算机科学与技术学院，河南周口 466099
2. 周口师院

通讯作者: 朱秀丽
作者简介:朱秀丽(1976-)，女，河南周口人，讲师，硕士，主要研究方向：无线网络设及计仿真、多媒体；
李影洁(1978-)，女，河南周口人，实验师，硕士，主要研究方向：计算机网络。
基金资助:
河南省自然科学研究项目;河南省科技厅基础与前沿技术研究计划项目

Abstract

Abstract: Concerning the disadvantage of funneling-MAC protocol, this paper gave an improved proposal of DRAND algorithm. Based on the centralized Time Division Multiple Access (TDMA) scheduling algorithm of funneling-MAC protocol, it introduced the DRAND scheme, which guaranteed nodes did not overlap within the time slots in two-hop range, so it could greatly avoid interference and collision. The NS-2 simulation results show that the improved protocol can effectively reduce system power consumption, and maintain higher channel utilization.

Key words: funneling-MAC, distributed randomized algorithm, Time Division Multiple Access (TDMA), distributed, NS-2

摘要： 针对漏斗-MAC协议的不足，给出一种分布式时隙分配（DRAND）算法改进方案。在基于集中式时分多址（TDMA）调度算法的漏斗-MAC协议基础上引入分布式时隙分配方案，保证节点两跳范围内的时隙没有重叠，从而能最大限度地避免数据干扰和冲突。NS-2仿真表明，改进的协议能进一步减少系统能量消耗，维持较高的信道利用率。

关键词: 漏斗-MAC, 分布式时隙分配算法, 时分多址, 分布式, NS-2

ZHU Xiu-li LI Ying-jie. Funneling-MAC protocol based on DRAND algorithm[J]. Journal of Computer Applications, 2012, 32(04): 924-926.

朱秀丽李影洁. 基于DRAND算法的漏斗-MAC协议[J]. 计算机应用, 2012, 32(04): 924-926.

References

[1] 孙利民,建中,陈渝.无线传感器网络［M］.北京：电子工业出版社，2009:3-16. [2] 任丰原，黄海宁，林闯.无线传感器网络［J］.软件学报，2003，14(7)：1282-1290. [3] 蹇强，龚正虎，朱培栋，等.无线传感器网络MAC协议研究进展［J］.软件学报，2008，19(2)：389-403. [4] YE W, HEIDEMANN J, ESTRIN D. An energy-efficient MAC protocol for wireless sensor networks[EB/OL]. [2011-04-01].http://www.isi.edu/～johnh/PAPERS/Ye02a.pdf. [5] ARISHA K A, YOUSSEF M A, YOUNIS M. Energy-aware TDMA-based MAC for sensor networks ［EB/OL］.[2011-06-02].http://www.pitt.edu/～wrg/mc/seminarTDMA.pdf. [6]RHEE I, WARRIER A, AIA M, et al. Z-MAC: A hybrid MAC for wireless sensor networks ［J］. IEEE Transactions on Networking, 2008, 16(3): 511-524. [7] AHN G-S, MILUZZO E, CAMPBELL A T, et al. Funneling-MAC: A localized, sink-oriented MAC for boosting fidelity in sensor networks［C］// SenSys 2006: Proceedings of the 6th ACM Conference on Embedded Networked Sensor Systems. New York: ACM, 2006: 293-306. [8] Funneling-MAC Technical Report［R/OL］. [2011-05-15]. http://www.cs.dartmouth.edu/～sensorlab/ funneling-mac/ TAP-TR-2006-08-003.pdf. [9] RHEE I, WARRIER A, XU L. DRAND: Distributed randomized TDMA scheduling for wireless Ad Hoc networks［J］. IEEE Transactions on Mobile Computing, 2009, 8(10): 1384-1396. [10] HERMAN T, TIXEUIL S. A distributed TDMA slot assignment algorithm for wireless sensor networks ［C］// AlgoSensors2004: Proceedings of the First Workshop on Algorithmic Aspects of Wireless Sensor Networks, LNCS 3121. Berlin: Springer-Verlag, 2004: 45-58. [11] WARRIER A, RHEE I, MIN J. DRAND: Distributed randomized TDMA scheduling for wireless Ad-Hoc networks ［J］. IEEE Transactions on Mobile Computing, 2009, 8(10): 1384-1396. [12] GANERIWAL S, KUMAR R, SRIVASTAVA M. Timing-sync protocol for sensor networks ［C］// Proceedings of the First ACM Conference on Embedded Networked Sensor Systems. New York: ACM, 2003: 198-207. [13] 方路平,刘世华,陈盼. NS-2网络模拟基础与应用［M］.北京：国防工业出版社，2008: 42-65. [14] 柯志恒,程荣祥.NS2仿真实验多媒体和无线网络通信［M］.北京：电子工业出版社，2009. [15] NS by Example［EB/OL］. ［2011-04-02］.http://nile.wpi.edu/NS/.

Funneling-MAC protocol based on DRAND algorithm

基于DRAND算法的漏斗-MAC协议

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	Zhizheng ZHANG, Xiaojian ZHANG, Junqing WANG, Guanghui FENG. Federated spatial data publication method with differential privacy and secure aggregation [J]. Journal of Computer Applications, 2024, 44(9): 2777-2784.
[2]	Chuanlin PANG, Rui TANG, Ruizhi ZHANG, Chuan LIU, Jia LIU, Shibo YUE. Distributed power allocation algorithm based on graph convolutional network for D2D communication systems [J]. Journal of Computer Applications, 2024, 44(9): 2855-2862.
[3]	Xu LI, Yulin HE, Laizhong CUI, Zhexue HUANG, Fournier‑Viger PHILIPPE. Distributed observation point classifier for big data with random sample partition [J]. Journal of Computer Applications, 2024, 44(6): 1727-1733.
[4]	Fanjun MENG, Bin HAN, Shucheng HUANG, Xiangdong MEI. Distributed temporal index for temporal aggregation range query [J]. Journal of Computer Applications, 2024, 44(6): 1848-1854.
[5]	Fengfeng WEI, Weineng CHEN. Distributed data-driven evolutionary computation for multi-constrained optimization [J]. Journal of Computer Applications, 2024, 44(5): 1393-1400.
[6]	Ruixuan NI, Miao CAI, Baoliu YE. DFS-Cache： memory-efficient and persistent client cache for distributed file systems [J]. Journal of Computer Applications, 2024, 44(4): 1172-1180.
[7]	Zucuan ZHANG, Xuebin CHEN, Rui GAO, Yuanhuai ZOU. Federated learning client selection method based on label classification [J]. Journal of Computer Applications, 2024, 44(12): 3759-3765.
[8]	Guoxiang CHEN, Ziqiang YU, Haoyu ZHAO. Distributed k-nearest neighbor query algorithm for moving objects in dynamic road network [J]. Journal of Computer Applications, 2024, 44(11): 3403-3410.
[9]	Li ZENG, Jingru YANG, Gang HUANG, Xiang JING, Chaoran LUO. Survey on hypergraph application methods： issues， advances， and challenges [J]. Journal of Computer Applications, 2024, 44(11): 3315-3326.
[10]	Yu WANG, Zhihui GUAN, Yuanpeng LI. Distributed UAV cluster pursuit decision-making based on trajectory prediction and MADDPG [J]. Journal of Computer Applications, 2024, 44(11): 3623-3628.
[11]	Chunyong YIN, Yongcheng ZHOU. Automatically adjusted clustered federated learning for double-ended clustering [J]. Journal of Computer Applications, 2024, 44(10): 3011-3020.
[12]	Chenyang GE, Qinrang LIU, Xue PEI, Shuai WEI, Zhengbin ZHU. Efficient collaborative defense scheme against distributed denial of service attacks in software defined network [J]. Journal of Computer Applications, 2023, 43(8): 2477-2485.
[13]	Chunze CAO, Delong MA, Ye YUAN. GTC： geo-distributed triangle counting algorithm in graph streams [J]. Journal of Computer Applications, 2023, 43(7): 2040-2048.
[14]	Mengjie LAN, Jianping CAI, Lan SUN. Self-regularization optimization methods for Non-IID data in federated learning [J]. Journal of Computer Applications, 2023, 43(7): 2073-2081.
[15]	Yunbo LONG, Dan TANG. Load balancing method based on local repair code in distributed storage [J]. Journal of Computer Applications, 2023, 43(3): 767-775.