-
摘要: 无线传感器网络(Wireless sensor network, WSN)是一个资源受限的网络系统.已提出了多种调度方法来提高网络性能. 本文归纳了WSN分布式调度方法的设计原则和分类方法,并按调度对象对调度方法进行了分类讨论. 详细论述了一些典型调度方法的内在机理,分析了每一类调度方法的特点. 对这些调度方法的设计目标和性能特点进行了对比.最后总结了WSN分布式调度方法的研究现状, 提出了该领域今后发展需要关注的重要因素.Abstract: Wireless sensor network (WSN) is a resource constrained network system. Many kinds of scheduling approaches have been proposed to improve the performances of WSN. In this paper, the design principles and classification methods for distributed scheduling approaches of WSN are summarized. And the scheduling approaches are discussed and classified with respect to scheduling object. The fundamental mechanisms of some typical approaches are discussed further and the characteristics of each class are analyzed in detail. Comparison between the designed objects and the performance features of these scheduling approaches are presented. Finally, the current research situations for distributed scheduling approaches of WSN are summarized and the key aspects for further research are also suggested.
-
Key words:
- Wireless sensor network (WSN) /
- distributed approach /
- scheduling /
- survey
-
[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