在占空比无线传感器网络中寻找多约束路径的算法
Algorithms for Finding Multi-Constrained Paths in Duty-Cycle Wireless Sensor Networks
摘要: 占空比无线传感器网络已广泛应用于入侵检测、地震活动监测和一些偏远地区中。在自然传输环境中，需要对数据传输的时延、能量消耗和跳数进行优化。基于这一要求，本文研究了占空比无线传感器网络(DC-WSN)中的NP完全问题：多约束路径问题。我们将提出网络中关于多重约束条件下从源点到汇聚点的数据传输路由构建的多项式时间算法。
Abstract: The duty-cycle wireless sensor network has been widely used in the intrusion detection, monitoring of seismic activity and some remote areas. After an event occurs, the delay, energy consumption and number of hops of data transmission should be constrained. Based on this requirement, in this paper, we deal with the NP-complete problem: multi-constrained path problem in the duty-cycle wireless sensor network (DC-WSN). We will propose a polynomial time algorithm to design a source-to-sink data delivery rout under multi-stringent constraints.
文章引用：郝晨莹, 张淑蓉, 杨卫华. 在占空比无线传感器网络中寻找多约束路径的算法[J]. 应用数学进展, 2021, 10(4): 1342-1349. https://doi.org/10.12677/AAM.2021.104144

参考文献

[1] Gu, Y. and He, T. (2011) Dynamic Switching-Based Data Forwarding for Low-Duty-Cycle Wireless Sensor Networks. IEEE Transactions on Mobile Computing, 10, 1741-1754. [Google Scholar] [CrossRef] 
[2] Guo, S., Jose, S., He, L., Gu, Y. and Jiang, B. (2014) Opportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links. IEEE Transactions on Computers, 63, 2787-2802. [Google Scholar] [CrossRef] 
[3] Li, Z., Peng, Y., Qiao, D. and Zhang, W. (2012) LBA: Lifetime Balanced Data Aggregation in Low Duty Cycle Sensor Networks. 2012 Proceedings IEEE INFOCOM, Orlando, FL, 25-30 March 2012, 1844-1852. [Google Scholar] [CrossRef] 
[4] Ye, W., Heidemann, J. and Estrin, D. (2002) An Energy-Efficient MAC Protocol for Wireless Sensor Networks. Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies, New York, 23-27 June 2002, 1567-1576.
[5] Yoo, H., Shim, M. and Kim, D. (2012) Dynamic Duty-Cycle Scheduling Schemes for Energy-Har Vesting Wireless Sensor Networks. IEEE Communications Letters, 16, 202-204. [Google Scholar] [CrossRef] 
[6] Kim, J., Lin, X., Shroff, N.B. and Sinha, P. (2010) Minimizing Delay and Maximizing Lifetime for Wireless Sensor Networks with Anycast. IEEE/ACM Transactions on Networking, 18, 515-528. [Google Scholar] [CrossRef] 
[7] Naveen, K.P. and Kumar, A. (2010) Tunable Locally-Optimal Geographical Forwarding in Wireless Sensor Networks with Sleep-Wake Cycling Nodes. 2010 Proceedings IEEE INFOCOM, San Diego, CA, 14-19 March 2010, 1-9. [Google Scholar] [CrossRef] 
[8] Su, L., Ding, B., Yang, Y., Abdelzaher, T.F., Cao, G. and Hou, J.C. (2009) oCast: Optimal Multicast Routing Protocol for Wireless Sensor Networks. 2009 17th IEEE International Conference on Network Protocols, Plainsboro, NJ, 13-16 October 2009, 151-160. [Google Scholar] [CrossRef] 
[9] Chen, S. and Nahrstedt, K. (1998) On Finding Multi-Constrained Paths. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM’98 (Cat. No.98CH36220), Atlanta, GA, 7-11 June 1998, 874-879.
[10] Jaffe, J.M. (1984) Algorithms for Finding Paths with Multiple Constraints. Networks, 14, 95-116. [Google Scholar] [CrossRef] 
[11] Bondy, J.A. and Murty, U.S.R. (2007) Graph Theory. Springer, New York. [Google Scholar] [CrossRef] 

为你推荐