期刊文献+

改进型WSN分布式TDMA调度协议 被引量:4

Improved Distributed TDMA Scheduling Protocol for Wireless Sensor Network
下载PDF
导出
摘要 无线传感器网络以汇聚型数据传输应用为主,多采用树型拓扑结构。根据该特征,提出一种改进型分布式时分复用调度协议,该协议依据节点距离sink的最小跳数和最大剩余能量建立树型拓扑,其分配算法分别采用临近最大值和跳数排序法。分析及仿真实验结果表明,采用这2种算法的改进型调度协议能有效降低数据传输时延和能耗。 The dominant traffic in a Wireless Sensor Network(WSN) is converge-cast, and a WSN usually adopts tree-type topology to ease data gathering. Owing of these characteristics, this paper presents an improved distributed Time Division Multiple Acccss(TDMA) scheduling protocol. This protocol builds a spanning tree topology for a WSN in terms of minimum hops to sink or maximal residual energy, and then propose a Near Maximum slot number Method(NMM) and Hop-based Ordering Method(HOM) for slot allocation. Analysis and simulation results show that the protocol adopting either algorithm decreases the data delay and the energy consumption.
出处 《计算机工程》 CAS CSCD 北大核心 2010年第17期13-15,共3页 Computer Engineering
基金 国家"863"计划基金资助项目(2007AA01Z2a8)
关键词 时分复用 树型拓扑 分布式调度 无线传感器网络 Time Division Multiple Access(TDMA) tree topology distributed scheduling Wireless Sensor Network(WSN)
  • 相关文献

参考文献6

  • 1Venkatesh R,Katia O.Energy-efficient,Collision-free Medium Access Control for Wireless Sensor Network[C] //Proc.of the 1st International Conference on Embedded Networked Sensor Systems.Los Angeles,California,USA:[s.n.] ,2003.
  • 2Injong R,Ajit W,Jeongki M.DRAND:Distributed Randomized TDMA Scheduling for Wireless Ad-hoc Networks[C] //Proc.of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing.Florence,Italy:[s.n.] ,2006.
  • 3Luby M.A Simple Parallel Algorithm for the Maximal Independent Set Problem[C] //Proc.of the 17th ACM Symposium on Theory of Computing.Providence,Rhode Island,USA:[s.n.] ,1985.
  • 4Zhang Xuedan,Hong Jun,Zhang Lin,et al.CP-TDMA Coloring and Probability-based TDMA Scheduling for Wireless Ad Hoc Networks[J].IEICE Transactions on Communications,2008,91(1):322-326.
  • 5Djukic P,Valaee S.Link Scheduling for Minimum Delay in Spatial Reuse TDMA[C] //Proc.of the 26th IEEE Conference on Computer Communications.Anchorage,Alaska,USA:[s.n.] ,2007.
  • 6Sinem C E,Pravin V.TDMA Scheduling Algorithms for Sensor Networks[Z].(2005-07-02).http://citeseerx.ist.psu.edu/viewdoc/download?doi= 10.1.1.114.6430&rep=rep1&type=pdf.

同被引文献28

  • 1康凯,郭伟,刘仁婷.一种TDMA无线多跳网中新的传输调度算法[J].电子科技大学学报,2007,36(2):173-175. 被引量:8
  • 2Jawhar I, Mohamed N, Mohamed M M, et al. A Routing Protocol and Addressing Scheme for Oil, Gas, and Water Pipeline Monitoring Using Wireless Sensor Networks[C]//Proc. of Conf. on Conf. on Wireless and Optical Communications Networks. Surabaya, Indonesia: [s. n.], 2008.
  • 3Jawhar I, Mohamed N, Shuaib K. A Framework for Pipeline Infrastructure Monitoring Using WSN[C]//Proc. of Wireless Telecommunications Symposium. Pomona, USA: [s. n.], 2007.
  • 4Meribout M, Galeel M A, Marzouqi A M, et al. A New Concept for an Effective Leak Detection in Multiphase Fluid Pipelines[C]//Proc. of Conf. on Sensor Device Technologies and Applications. Venice, Italy: Is. n.], 2010.
  • 5Saiful M, Rahman A, Hasbullah H. Early Detection Method of CorrOsion on Buried Steel Gas Pipeline Using Wireless Sensor Network[C]//Proc. of Conf. on Computer and Automation Engineering. Singapore: [s. n.], 2010.
  • 6ERGEN S C,VARAIYA P.TDMA scheduling algorithms for wireless sensor networks[J].Wireless Networks,2010,16(4):985-997.
  • 7YEO J,LEE H,KIM S.An efficient broadcast scheduling algorithm for TDMA Ad Hoc networks[J].Computers & Operations Research,2002,29(13):1793-1806.
  • 8ERGEN S C,VARAIYA P.PEDAMACS:Power efficient and delay aware medium access protocol for sensor networks[J].IEEE Transactions on Mobile Computing,2006,5(7):920-930.
  • 9YE WEI,HEIDEMANN J,ESTRIN D.An energy efficient MAC protocol for wireless sensor networks[C]//INFOCOM 2002:Twenty-Fiist Annual Joint Conference of the IEEE Computer and Communications Societies.Washington,DC:IEEE Computer and Communications Societies,2002,3:1567-1576.
  • 10毛剑琳,吴智铭.无线传感器网络TDMA调度的能量-时延Pareto优化[J].控制与决策,2007,22(9):967-971. 被引量:4

引证文献4

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部