Multi-channel MAC protocol based on network partitioning for wireless sensor networks

Bin CHENG; Lin-lin CI; Cheng-ping TIAN; Ming-hua YANG

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

您当前的位置：

首页 >

文章列表页 >

Multi-channel MAC protocol based on network partitioning for wireless sensor networks

Papers | 更新时间：2024-06-05

- Multi-channel MAC protocol based on network partitioning for wireless sensor networks
- Journal on Communications Vol. 35, Issue Z2, Pages: 165-171(2014)
- 作者机构：
  
  1. 北京理工大学计算机学院，北京 100081
  2. 第二炮兵装备研究院，北京 100085
  3. 北京工商大学计算机与信息工程学院，北京100048
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61063042);China Postdoctoral Science Foundation Project(201104753);The Natural Science Foundation of Beijing(4132025)
- DOI：10.3969/j.issn.1000-436x.2014.z2.022
  CLC： TP393
- Online First：2014-11，
  
  Published：30 November 2014
- 稿件说明：
移动端阅览
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：

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 .

Views

1083

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Study on capacity analytical model for multi-channel wireless sensor networks

Multi-channel QoT prediction method in wide-area optical backbone network based on ensemble learning

Coverage control algorithm for wireless sensor networks based on non-cooperative game

VehLoc: an in-vehicle high-precision location method based on BLE multi-channel RSSI values

State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks

Related Author

WANG Ming-fei1

CI Lin-lin1

ZHAN Ping2

XU Yong-jun3

Xiaochuan SUN

Zhigang LI

Minghui ZHANG

Guan GUI

Related Institution

School of Computer Science and Technology, Beijing Institute of Technology

Beijing Institute of Information Technology

Institute of Computing Technology, Chinese Academy of Science

College of Telecommunications and Information Engineering, Nanjing University of Posts and Telecommunications

College of Artificial Intelligence,North China University of Science and Technology

AI问答

⁰