2.765

2022影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

无线传感器网络分布式调度方法研究

牛建军 邓志东 李超

牛建军, 邓志东, 李超. 无线传感器网络分布式调度方法研究. 自动化学报, 2011, 37(5): 517-528. doi: 10.3724/SP.J.1004.2011.00517
引用本文: 牛建军, 邓志东, 李超. 无线传感器网络分布式调度方法研究. 自动化学报, 2011, 37(5): 517-528. doi: 10.3724/SP.J.1004.2011.00517
NIU Jian-Jun, DENG Zhi-Dong, LI Chao. Distributed Scheduling Approaches in Wireless Sensor Network. ACTA AUTOMATICA SINICA, 2011, 37(5): 517-528. doi: 10.3724/SP.J.1004.2011.00517
Citation: NIU Jian-Jun, DENG Zhi-Dong, LI Chao. Distributed Scheduling Approaches in Wireless Sensor Network. ACTA AUTOMATICA SINICA, 2011, 37(5): 517-528. doi: 10.3724/SP.J.1004.2011.00517

无线传感器网络分布式调度方法研究

doi: 10.3724/SP.J.1004.2011.00517
详细信息
    通讯作者:

    邓志东

Distributed Scheduling Approaches in Wireless Sensor Network

More Information
    Corresponding author: DENG Zhi-Dong
  • 摘要: 无线传感器网络(Wireless sensor network, WSN)是一个资源受限的网络系统.已提出了多种调度方法来提高网络性能. 本文归纳了WSN分布式调度方法的设计原则和分类方法,并按调度对象对调度方法进行了分类讨论. 详细论述了一些典型调度方法的内在机理,分析了每一类调度方法的特点. 对这些调度方法的设计目标和性能特点进行了对比.最后总结了WSN分布式调度方法的研究现状, 提出了该领域今后发展需要关注的重要因素.
  • [1] Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: a survey. Computer Networks, 2002, 38(4): 393-422 [2] Ren Feng-Yuan, Huang Hai-Ning, Lin Chuang. Wireless sensor networks. Journal of Software, 2003, 14(7): 1282-1291(任丰原, 黄海宁, 林闯. 无线传感器网络. 软件学报, 2003, 14(7): 1282-1291)[3] Sun Li-Min, Li Jian-Zhong, Chen Yu, Zhu Hong-Song. Wireless Sensor Network. Beijing: Tsinghua University Press, 2005(孙利民, 李建中, 陈渝, 朱红松. 无线传感器网络. 北京: 清华大学出版社, 2005)[4] Mahfoudh S, Minet P. Survey of energy efficient strategies in wireless ad hoc and sensor networks. In: Proceedings of the 7th International Conference on Networking. Cancun, Mexico: IEEE, 2008. 1-7[5] Agnihotri S, Nuggehalli P, Jamadagni H S. Correlation, coding, and cooperation in wireless sensor networks. In: Proceedings of the 3rd International Conference on Algorithmic Aspects of Wireless Sensor Networks. Berlin, Germany: Springer-Verlag, 2007. 83-98[6] Kang Bo, Ke Xin, Sun Li-Min, Ren Yong. Research on scheduling algorithms for wireless sensor network. Computer Science, 2008, 35(2): 47-51(康波, 柯欣, 孙利民, 任雍. 无线传感器网络中的调度算法研究. 计算机科学, 2008, 35(2): 47-51)[7] Keshavarzian A, Lee H, Venkatraman L. Wakeup scheduling in wireless sensor networks. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York, USA: ACM, 2006. 322-333[8] Sharma G, Mazumdar R R, Shroff N B. On the complexity of scheduling in wireless networks. In: Proceedings of the 12th Annual International Conference on Mobile Computing and Networking. New York, USA: ACM, 2006. 227-238[9] Choi H, Wang J, Hughes E A. Scheduling for information gathering on sensor network. Wireless Networks, 2009, 15(1): 127-140 [10] Chen Y, Fleury E. A distributed policy scheduling for wireless sensor networks. In: Proceedings of the 26th IEEE International Conference on Computer Communications. Anchorage, USA: IEEE, 2007. 1559-1567[11] Wang B. Coverage Control in Sensor Networks. London: Springer, 2010[12] Wen Hao, Lin Chuang, Ren Feng-Yuan, Zhou Jia, Zeng Rong-Fei. QoS architecture in wireless sensor network. Chinese Journal of Computers, 2009, 32(3): 432-440(文浩, 林闯, 任丰原, 周嘉, 曾荣飞. 无线传感器网络的QoS体系结构. 计算机学报, 2009, 32(3): 432-440)[13] Xia F. QoS challenges and opportunities in wireless sensor/actuator networks. Sensors, 2008, 8(2): 1099-1110 [14] Sun Yan, Ma Hua-Dong. The QoS guarantee problem for wireless multimedia sensor networks. Acta Electronica Sinica, 2008, 36(7): 1412-1420(孙岩, 马华东. 无线多媒体传感器网络QoS保障问题. 电子学报, 2008, 36(7): 1412-1420)[15] Liu Li-Ping, Wang Zhi, Sun You-Xian. Survey on coverage in wireless sensor networks deployment. Journal of Electronics and Information Technology, 2006, 28(9): 1752-1757(刘丽萍, 王智, 孙优贤. 无线传感器网络部署及其覆盖问题研究. 电子与信息学报, 2006, 28(9): 1752-1757)[16] Zheng Guo-Qiang, Li Jian-Dong, Zhou Zhi-Li. Overview of MAC protocols in wireless sensor networks. Acta Automatica Sinica, 2008, 34(3): 305-316(郑国强, 李建东, 周志立. 无线传感器网络MAC协议研究进展. 自动化学报, 2008, 34(3): 305-316)[17] Jian Qiang, Gong Zheng-Hu, Zhu Pei-Dong, Gui Chun-Mei. Overview of MAC protocols in wireless sensor networks. Journal of Software,2008, 19(2): 389-403(蹇强, 龚正虎, 朱培栋, 桂春梅. 无线传感器网络MAC协议研究进展. 软件学报, 2008, 19(2): 389-403) [18] Jain S, Srivastava S. A survey and classification of distributed scheduling algorithms for sensor networks. In: Proceedings of the International Conference on Sensor Technologies and Applications. Valencia, Spain: IEEE, 2007. 88-93[19] Wang L, Xiao Y. A survey of energy-efficient scheduling mechanisms in sensor networks. Mobile Networks and Applications, 2006, 11(5): 723-740 [20] Tian D, Georganas N D. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Communications and Mobile Computing, 2003, 3(2): 271-290 [21] Xing G L, Wang X R, Zhang Y F, Lu C Y, Pless R, Gill C. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks, 2005, 1(1): 36-72 [22] Tian D, Georganas N D. Location and calculation-free node-scheduling schemes in large wireless sensor networks. Ad Hoc Networks, 2004, 2(1): 65-85 [23] Kumar S, Lai T H, Balogh J. On k-coverage in a mostly sleeping sensor network. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking. New York, USA: ACM, 2004. 144-158[24] Hua C Q, Yum T S P. Asynchronous random sleeping for sensor networks. ACM Transactions on Sensor Networks, 2007, 3(3): 1-25[25] Zhang Xue, Lu Sang-Lu, Chen Gui-Hai, Chen Dao-Xu, Xie Li. Topology control for wireless sensor networks. Journal of Software, 2007, 18(4): 943-954(张学, 陆桑璐, 陈贵海, 陈道蓄, 谢立. 无线传感器网络的拓扑控制. 软件学报, 2007, 18(4): 943-954) [26] Hasegawa G, Matsuo T, Murata M, Miyahara H. Comparisons of packet scheduling algorithms for fair service among connections on the internet. Journal of High Speed Networks, 2003, 12(1-2): 1-27[27] Ju Hai-Ling, Cui Li, Huang Chang-Cheng. EasiCC: a congestion control mechanism for WSN. Journal of Computer Research and Development, 2008, 45(1): 16-25(鞠海玲, 崔莉, 黄长城. EasiCC: 一种保证带宽公平性的传感器网络拥塞控制机制. 计算机研究与发展, 2008, 45(1): 16-25)[28] Yin X L, Chen H, Shen Y, Qi W D. A priority-based packet scheduling method in wireless sensor networks. In: Proceedings of the IEEE International Conference on Information Acquisition. Shandong, China: IEEE, 2006. 627-631[29] Sun Li-Min, Li Bo, Zhou Xin-Yun. A survey of congestion control technology for wireless sensor networks. Journal of Computer Research and Development, 2008, 45(1): 63-72(孙利民, 李波, 周新运. 无线传感器网络的拥塞控制技术. 计算机研究与发展, 2008, 45(1): 63-72)[30] Reggiani L, Spagnolini U. Minimum interference distributed scheduling for packet transmission. In: Proceedings of the 10th IEEE International Symposium on Spread Spectrum Techniques and Applications. Bologna, Italy: IEEE, 2008. 411-415[31] Yao Y, Giannakis G B. Energy-efficient scheduling for wireless sensor networks. IEEE Transactions on Communications, 2005, 53(8): 1333-1342 [32] Chen Y X, Zhao Q, Krishnamurthy V, Djonin D. Transmission scheduling for optimizing sensor network lifetime: a stochastic shortest path approach. IEEE Transactions on Signal Processing, 2007, 55(5): 2294-2309 [33] Visweswara S C, Dutta R, Sichitiu M L. Adaptive ad hoc self-organizing scheduling for quasi-periodic sensor network lifetime. Computer Communications, 2006, 29(17): 3366-3384 [34] Niu Jian-Jun, Deng Zhi-Dong. Markov chain-based distributed scheduling approach for wireless sensor network. Acta Automatica Sinica, 2010, 36(5): 685-695(牛建军, 邓志东. 基于马尔可夫链的无线传感器网络分布式调度方法. 自动化学报, 2010, 36(5): 685-695) [35] Li Fang-Min, Xu Wen-Jun, Liu Xin-Hua. Power control for wireless sensor networks. Journal of Software, 2008, 19(3): 716-732(李方敏, 徐文君, 刘新华. 无线传感器网络功率控制技术. 软件学报, 2008, 19(3): 716-732) [36] Bhatia R, Kashyap A, Li L. The power balancing problem in energy constrained multi-hop wireless networks. In: Proceedings of the 26th IEEE International Conference on Computer Communications. Anchorage, USA: IEEE, 2007. 553-561[37] Li Fang-Min, Xu Wen-Jun, Gao Chao. A power control MAC protocol for wireless sensor networks. Journal of Software, 2007, 18(5): 1080-1091(李方敏, 徐文君, 高超. 一种适用于无线传感器网络的功率控制MAC协议. 软件学报, 2007, 18(5): 1080-1091) [38] Pantazis N A, Vergados D J, Vergados D D, Douligeris C. Energy efficiency in wireless sensor networks using sleep mode TDMA scheduling. Ad Hoc Networks, 2009, 7(2): 322-343 [39] Lu G, Krishnamachari B, Raghavendra C S. An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium. Santa Fe, USA: IEEE, 2004. 3091-3098[40] Gandham S, Dawande M, Prakash R. Link scheduling in wireless sensor networks: distributed edge-coloring revisited. Journal of Parallel and Distributed Computing, 2008, 68(8): 1122-1134 [41] Berge C. Graphs and Hypergraphs. Amsterdam: North-Holland Publishing Company, 1973[42] Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies. Washington D.C., USA: IEEE, 2002. 1567-1576[43] Ye W, Heidemann J, Estrin D. Medium access control with coordinated adaptive sleeping for wireless sensor networks. IEEE/ACM Transactions on Networking, 2004, 12(3): 493-506 [44] Dam T V, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the1st International Conference on Embedded Networked Sensor Systems. New York, USA: ACM, 2003. 171-180[45] Sun Y J, Du S, Gurewitz O, Johnson D B. DW-MAC: a low latency, energy efficient demand-wakeup MAC protocol for wireless sensor network. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing. New York, USA: ACM, 2008. 53-62[46] Niu J J. Self-learning scheduling approach for wireless sensor network. In: Proceedings of the 2nd International Conference on Future Computer and Communication. Wuhan, China: IEEE, 2010. V3253-V3257[47] Sun Y J, Gurewitz O, Johnson D B. RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks. In: Proceedings of the 6th ACM Conference on Embedded Network Sensor Systems. New York, USA: ACM, 2008. 1-14[48] Polastre J, Hill J, Culler D, Versatile low power media access for wireless sensor networks. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems. New York, USA: ACM, 2004. 95-107[49] Buettner M, Yee G V, Anderson E, Han R. X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks. In: Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. New York, USA: ACM, 2006. 307-320[50] Rhee I, Warrier A, Aia M, Min J, Sichitiu M L. Z-MAC: a hybrid MAC for wireless sensor networks. IEEE/ACM Transactions on Networking, 2008, 16(3): 511-524 [51] Yi Y, Veciana G D, Shakkottai S. On optimal MAC scheduling with physical interference. In: Proceedings of the 26th IEEE International Conference on Computer Communications. Anchorage, USA: IEEE, 2007. 294-302[52] Li Jian-Zhong, Gao Hong. Survey on sensor network research. Journal of Computer Research and Development, 2008, 45(1): 1-15(李建中, 高宏. 无线传感器网络的研究进展. 计算机研究与发展, 2008, 45(1): 1-15)[53] Chatterjea S, Niegerg T, Meratnia N, Havinga P. A distributed and self-organizing scheduling algorithm for energy-efficient data aggregation in wireless sensor networks. ACM Transactions on Sensor Networks, 2008, 4(4): 1-41[54] Lin C, He Y X, Peng C, Yang L T. A distributed efficient architecture for wireless sensor networks. In: Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops. Washington D.C., USA: IEEE, 2007. 429-434[55] Badia L, Botta A, Lenzini L. A genetic approach to joint routing and link scheduling for wireless mesh networks. Ad Hoc Networks, 2009, 7(4): 654-664 [56] Fu L Q, Liew C, Huang J W. Joint power control and link scheduling in wireless networks for throughput optimization. In: Proceedings of the IEEE International Conference on Communications. Beijing, China: IEEE, 2008. 3066-3072[57] Hengstler S. Joint routing, scheduling, and power control in energy-constrained wireless sensor networks. In: Proceedings of the IASTED International Conference on Wireless Networks and Emerging Technologies. Banff, Canada: Acta Press Anaheim, 2005. 190-195[58] Sharma G, Shroff N B, Mazumdar R R. Joint congestion control and distributed scheduling for throughput guarantees in wireless networks. In: Proceedings of the 26th IEEE International Conference on Computer Communications. Anchorage, USA: IEEE, 2007. 2072-2080
  • 加载中
计量
  • 文章访问数:  2616
  • HTML全文浏览量:  42
  • PDF下载量:  2307
  • 被引次数: 0
出版历程
  • 收稿日期:  2010-07-28
  • 修回日期:  2010-12-27
  • 刊出日期:  2011-05-20

目录

    /

    返回文章
    返回