期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于无线传感器网络汇聚传输实时性的分布式调度算法 被引量：7

Distributed scheduling for real-time convergecast in wireless sensor networks
在线阅读 下载PDF
导出
摘要 在无线传感器网络多种应用中,各节点需要在短时间内将采集的数据传输至汇聚节点,从而形成多对一的汇聚传输。针对网络汇聚传输的实时性,提出了一种分布式的节点传输调度算法。各节点只需要根据一跳范围内的邻居信息进行传输调度。仿真和分析表明该算法可以有效避免数据碰撞,并使得完成一次全网数据收集所需要的时隙数基本在网络节点总数的1.6到1.8倍左右,比目前其他调度算法在实时性和复杂度方面更具有优势。 In some applications of wireless sensor networks, data packets generated by every node have to reach the sink node in short time. It resulted in a many-to-one communication paradigm referred to as convergecast. For the real-time of convergecast, a distributed scheduling algorithm was proposed. According to the algorithm, every node was scheduled by itself with information of one-hop range neighbor nodes. Some simulation and analysis prove that the algorithm can avoid data collisions, and the total number of timeslots needed to complete the convergecast once was around 1.6N to 1.8N, where N represents the number of nodes in the network.
作者 柯欣 孙利民 吴志美
机构地区 中国科学院软件研究所
出处 《通信学报》 EI CSCD 北大核心 2007年第4期44-50,共7页 Journal on Communications
基金 国家自然科学基金资助项目(60673178) 国家重点基础研究发展计划("973"计划)基金资助项目(2006CB303007) 国家高技术研究发展计划("863"计划)基金资助项目(2006AA01Z218)~~
关键词 无线传感器网络 汇聚传输 调度 时分复用 wireless sensor networks convergecast scheduling TDMA
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1AKYILDIZ I F,SU W,SANKARASUBRAMANIAM Y,et al.Wireless sensor networks:a survey[J].Computer Networks,2002,38(4):393-422.
  • 2任丰原,黄海宁,林闯.无线传感器网络[J].软件学报,2003,14(7):1282-1291. 被引量：1712
  • 3HUANLI P S,RAMAMRITHAM K.Scheduling messages with deadlines in multi-hop real-time sensor networks[A].Proc IEEE Real Time and Embedded Technology and Applications Symposium[C].San Francisco,CA,2005.415-425.
  • 4RAY S,CARRUTHERS J B,STAROBINSKI D.RTS/CTS-induced congestion in ad hoc wireless LANs[A].Proc Wireless Communications and Networking Conference (WCNC)[C].2003.1516-1521.
  • 5RHEE I,WARRIER A,XU L.Randomized Dining Philosophers to TDMA Scheduling in Wireless Sensor Networks[R].Computer Science Department,North Carolina State University,Raleigh,NC,2004.
  • 6HOHLT B,DOHERTY L,BREWER E.Flexible power scheduling for sensor networks[A].Proc the Third International Symposium on Information Processing in Sensor Networks[C].ACM Press,2004,205-214.
  • 7SICHITIU M L.Cross-layer scheduling for power efficiency in wireless sensor networks[A].Proc the 23th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM[C].2004.1740-1750.
  • 8LIU H,WAN P J,YI C W,et al.Maximal lifetime scheduling in sensor surveillance networks[A].Proc the 24th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM[C].2005.
  • 9WU H J,LUO Q,XUE W W.Distributed cross-layer scheduling for in-network sensor query processing[A].Proc the Fourth Annual IEEE International Conference on Pervasive Computing and Communications (PERCOM)[C].2006.180-189.
  • 10GANDHAM S,ZHANG Y,HUANG Q F.Distributed minimal time convergecast scheduling in wireless sensor networks[A].Proc the 26th International Conference on Distributed Computing Systems(ICDCS)[C].Lisboa,Portugal,2006,50-57.

二级参考文献32

  • 1ALERT. http://www.altersystem.org.
  • 2Bonnet P, Gehrke J, Seshadri P. Querying the physical world. IEEE Personal Communication, 2000,7(5):10-15.
  • 3Noury N, Herve T, Rialle V, Virone G, Mercier E. Monitoring behavior in home using a smart fall sensor. In: Proceedings of the IEEE-EMBS Special Topic Conference on Microtechnologies in Medicine and Biology. Lyon: IEEE Computer Society, 2000.607~610.
  • 4Sensor Webs. http://sensorwebs.jpl.nasa.gov/.
  • 5Shill E, Cho S, Ickes N, Min R, Sinha A, Wang A, Chandrakasan A. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks. In: Proceedings of the ACM MobiCom 2001. Rome: ACM Press, 2001. 272-286.
  • 6Akyildiz I.F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor network: A survey. Computer Networks, 2002,38(4):393~422.
  • 7Asada G, Dong M, Lin TS, Newberg F, Pottle .G, Kaiser WJ, Marcy HO. Wireless integrated network sensors (WINS) for tactical information systems. In: Proceedings of the 1998 European Solid State Circuits Conference. New York: ACM Press, 1998. 15-20.
  • 8Sohrabi K, Pottie GJ. Performance of a novel self-organization protocol for wireless Ad hoc sensor networks. In: Proceedings of the IEEE 50th Vehicular Technology Conference. Amsterdam, 1999. 1222~1226.
  • 9Sinhua A, Chandrakasan A. Dynamic power management in wireless sensor network. IEEE Design and Test of Computer, 2001,18(2):62~74.
  • 10Lm C, Kim H, Ha S. Dynamic voltage scheduling technique for low-power multimedia application using buffers. In: Proceedings of the International Symposium on Low Power Electronics and Design. California: ACM Portal Press, 2001. 34~39.http://eeserver.korea.ac.kr/-bk21/arch/bk21 conf/26.pdf.

共引文献1711

同被引文献127

引证文献7

二级引证文献75

通信学报
2007年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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