基于网络分割的无线传感器网络多信道MAC协议

程宾; 慈林林; 田成平; 杨明华

doi:10.3969/j.issn.1000-436x.2014.z2.022

您当前的位置：

首页 >

文章列表页 >

基于网络分割的无线传感器网络多信道MAC协议

学术论文 | 更新时间：2024-06-05

- 基于网络分割的无线传感器网络多信道MAC协议
- Multi-channel MAC protocol based on network partitioning for wireless sensor networks
- 通信学报 2014年35卷第Z2期页码：165-171
- 作者机构：
  
  1. 北京理工大学计算机学院，北京 100081
  2. 第二炮兵装备研究院，北京 100085
  3. 北京工商大学计算机与信息工程学院，北京100048
- 作者简介：
  
  [ "程宾（1985-），男，山东聊城人，北京理工大学博士生，主要研究方向为无线传感器网络、移动计算。" ]
  [ "慈林林（1950-），男，安徽桐城人，北京理工大学博士生导师，主要研究方向为移动计算、人工智能。" ]
  [ "田成平（1985-），男，甘肃庆阳人，北京理工大学博士生，主要研究方向为移动车载网、移动计算。" ]
  [ "杨明华（1977-），男，黑龙江哈尔滨人，博士后，主要研究方向为移动计算技术、可信计算技术。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61063042);中国博士后科学基金资助项目(201104753);北京市自然科学基金资助项目(4132025)
- DOI：10.3969/j.issn.1000-436x.2014.z2.022
  中图分类号： TP393
- 网络出版日期：2014-11，
  
  纸质出版日期：2014-11-30
- 稿件说明：
移动端阅览
程宾, 慈林林, 田成平, 等. 基于网络分割的无线传感器网络多信道MAC协议[J]. 通信学报, 2014,35(Z2):165-171.

Bin CHENG, Lin-lin CI, Cheng-ping TIAN, et al. Multi-channel MAC protocol based on network partitioning for wireless sensor networks[J]. Journal on communications, 2014, 35(Z2): 165-171.
程宾, 慈林林, 田成平, 等. 基于网络分割的无线传感器网络多信道MAC协议[J]. 通信学报, 2014,35(Z2):165-171. DOI： 10.3969/j.issn.1000-436x.2014.z2.022.

Bin CHENG, Lin-lin CI, Cheng-ping TIAN, et al. Multi-channel MAC protocol based on network partitioning for wireless sensor networks[J]. Journal on communications, 2014, 35(Z2): 165-171. DOI： 10.3969/j.issn.1000-436x.2014.z2.022.

摘要

无线传感器网络中，可用正交信道数目较少和噪声干扰问题制约着多信道MAC协议性能的提升，结合数据采集应用的特点，提出一种基于网络分割的多信道MAC协议。在最小化网络总干扰值的基础上，网络分割引入碰撞因子进一步优化子树结构、降低树内干扰。并利用基于图着色理论的分配策略为每棵子树分配一条高质量信道。仿真实验结果表明，该协议显著提高了网络吞吐量，并且大幅降低了传输延迟和分组丢失率。

Abstract

The limited amount of available orthogonal channels and noise interference are two major issues to constrain performances of multi-channel MAC protocols in wireless sensor networks (WSN).In conjunction with features of data gathering networks

a partitioning-based multi-channel MAC protocol was designed.Initially it partitioned network into several sub-trees with lower collision factor

without increasing the total value of interference around the whole network.Furthermore

it adopted a coarse-grained channel assignment strategy on basis of graph coloring theory

in order to ensure each sub-tree work on a relative optimal channel.Simulation results show that the proposed MAC protocol can significantly improve throughput and reduce end-to-end latency and packet loss.

关键词

Keywords

references

WEI Y , HEIDEMANN J , ESTRIN D . An energy-efficient MAC protocol for wireless sensor networks [A ] . Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies [C ] . New York,USA , 2002 . 1567 - 1576 .

VANDAM T , LANGEMDOEN K . An adaptive energy efficient MAC protocol for wireless sensor networks [A ] . Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems [C ] . CA , 2003 . 171 - 180

POLASTRE J , HILL J , CULLER D . Versatile low power media access for wireless sensor networks [A ] . Proceedings of the 2nd ACM Conf on Embedded Networked Sensor Systems [C ] . Baltimore,Maryland,USA , 2004 . 95 - 107 .

TANG L , SUN YJ , OMER G , et al . PW-MAC:an energy-efficient predictive-wakeup MAC protocol for wireless sensor networks [A ] . Proceedings of the 30th IEEE International Conference on Computer Communications [C ] . Shanghai,China , 2011 . 1305 - 1313 .

李建中 , 高宏 . 无线传感器网络的研究进展 [J ] . 计算机研究与发展 , 2008 , 45 ( 1 ): 1 - 15 .

LI J Z , GAO H . Survey on sensor network research [J ] . Journal of Computer Research and Development , 2008 , 45 ( 1 ): 1 - 15 .

蹇强 , 龚正虎 , 朱培栋 . 无线传感器网络MAC协议研究进展 [J ] . 软件学报 , 2008 , 19 ( 2 ): 389 - 403 .

JIAN Q , GONG Z H , ZHU P D . Overview of MAC protocols in wireless sensor networks [J ] . Journal of Software , 2008 , 19 ( 2 ): 389 - 403 .

马祖长 , 孙怡宁 , 梅涛 . 无线传感器网络综述 [J ] . 通信学报 , 2004 , 25 ( 4 ): 114 - 124 .

MA Z C , SUN Y N , MEI T . Survey on wireless sensors network [J ] . Journal on Communications , 2004 , 25 ( 4 ): 114 - 124 .

CHIEH-JAN M , NISSANKA B , LIU J , et al . Surviving Wi-Fi interference in low power ZigBee networks [A ] . Proceedings of the 18th ACM Conference on Embedded Network Sensor Systems [C ] . Zurich,Switzerland , 2010 . 309 - 322 .

ZHOU G , HUANG C D , YAN T , et al . MMSN:multi-frequency media access control for wireless sensor networks [A ] . Proceedings of the 25th IEEE International Conference on Computer Communications [C ] . Barcelona,SPAIN , 2006 . 1 - 13 .

ZHANG J B , HUANG C D , SANG H , et al . TMMAC:an energy efficient multi-channel mac protocol for ad hoc networks [A ] . Proceedings of the 2007 IEEE International Conference on Communications [C ] . CA,USA , 2007 . 3554 - 3561 .

CHEN X , HAN P , HE Q S , et al . A multi-channel MAC protocol for wireless sensor networks [A ] . Proceedings of the 6th IEEE International Conference on Computer and Information Technology [C ] . Seoul,South Korea , 2006 . 224 - 228 .

WU Y F , JOHN A , HE T , et al . Realistic and efficient multi-channel communications in wireless sensor networks [A ] . Proceedings of the 27th IEEE International Conference on Computer Communications [C ] . Moscow,Russia , 2008 . 1193 - 1201 .

PARAMVIR B , RANVEER C , JOHN D . SSCH:slotted seeded channel hopping for capacity improvement [A ] . IEEE Annual International Conference on Mobile Computing and Networking [C ] . Philadelphia,USA , 2004 . 216 - 230 .

HOI SHEUNG W S , JEAN W , JEONGHOON M . McMAC:a parallel rendezvous multi-channel MAC protocol [A ] . Proceedings of the 2007 IEEE Wireless Communications and Networking Conference [C ] . HongKong,China , 2007 . 334 - 339 .

TZAMALOUKAS A , GARCIA L A . A receiver-initiated collision-avoidance protocol for multi-channel networks [A ] . Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies [C ] . Anchorage,Alaska , 2001 . 189 - 198 .

TANG L , SUN Y J , OMER G , et al . EM-MAC:a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks [A ] . Proceedings of the 12th ACM international symposium on Mobile Ad Hoc Networking and Computing [C ] . Paris,France , 2011 . 16 - 19 .

RAMANUJA V , SANDEEP K , SRIRAM L . Component based channel assignment in single radio,multi-channel ad hoc networks [A ] . Proceedings of the 12th Annual International Conference on Mobile Computing and Networking [C ] . California,USA , 2006 . 378 - 389 .

HIEU K L , DAN H , TAREK A . A control theory approach to throughput optimization in multi-channel collection sensor networks [A ] . Proceedings of the 6th International Conference on Information Processing in Sensor Networks [C ] . CA,USA , 2007 . 31 - 40 .

MARTIN B , PASCAL V R , ROGERT W , et al . Does topology control reduce interference? [A ] . Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing [C ] . Tokyo,Japan , 2004 . 9 - 19 .

ZHOU G , HE T , STANKOVIC A , et al . RID:radio interference detection in wireless sensor networks [A ] . Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies [C ] . Miami,USA , 2005 . 891 - 901 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

多信道无线传感器网络容量分析模型研究

基于集成学习的广域光骨干网多信道传输质量预测方法

基于非合作博弈的无线传感器网络覆盖控制算法

VehLoc：基于低功耗蓝牙多信道RSSI值的车内高精度定位方法

无线传感器网络隐私保护数据聚集技术