无线传感器网络中跨层能耗优化模型及求解算法

doi:10.7523/j.issn.2095-6134.2011.3.015

摘要/Abstract

摘要：

采用跨层优化法,定量描述了网络层和数据链路层的能耗问题.首先用概率模型分析了CSMA机制下节点的传输能耗,并提出了路径累积能耗路由策略;通过建立最优化模型及其求解算法,说明所提出的路由策略在尽可能延长网络寿命的情况下,可使网络整体能耗最低;求解该最优化模型可以获得网络中各节点的传输总能耗,进而得到网络中随数据传输量增加而首先失效的节点;最后通过一个简单的网络算例说明了跨层能耗优化模型及求解算法是有效的.

关键词: 无线传感器网络, 能耗, 跨层分析, 多跳传输

Abstract:

We propose a cross-layer optimal design for the two layers: medium access and routing. First, an energy consumption function is discussed based on CSMA transmission mechanism. Secondly, the path cumulative energy consumption routing policy is proposed based on CSMA transmission energy consumption. An optimal programming model is established, and it aims at not only minimization of the total energy consumption, but also maximization of the network lifetime. The amount of transmission at each node in the network can be achieved by solving the programming model and it is the basis of the calculation of the network lifetime. One numerical example shows that the cross-layer model is efficient.

Key words: wireless sensor network, energy consumption, cross-layer analysis, multihop communication

中图分类号:

李丽娟, 赵彤. 无线传感器网络中跨层能耗优化模型及求解算法[J]. 中国科学院大学学报, 2011, 28(3): 375-381.

LI Li-Juan, ZHAO Tong. Cross-layer energy consumption optimal model and its solution algorithm in wireless sensor networks[J]. , 2011, 28(3): 375-381.

参考文献

[1] Ren F Y, Huang H N, Lin C. Wireless sensor network
[J]. Journal of Software, 2003, 14(2): 1148-1157 (in Chinese). 任丰原, 黄海宁, 林闯. 无线传感器网络
[J]. 软件学报, 2003, 14(2): 1148-1157.

[2] 孙利民, 李建中, 陈渝, 等. 无线传感器网络
[M]. 北京: 清华大学出版社, 2005.

[3] Cui L, Ju H L, Miao Y, et al. Overview of wireless sensor network
[J]. Journal of Computer Research and Development, 2005,42(1):163-174 (in Chinese). 崔莉, 鞠海玲, 苗勇, 等. 无线传感器网络研究进展
[J]. 计算机研究与发展, 2005, 42(1): 163-174.

[4] Li J Z, Li J B, Shi S F. Concepts, issues and advance of sensor networks and data management of sensor networks
[J]. Journal of Software, 2003,14(10):1717-1727(in Chinese). 李建中, 李金宝, 石胜飞. 传感器网络及其数据管理的概念、问题与进展
[J]. 软件学报, 2003, 14(10): 1717-1727.

[5] Shib E, Cho S, Lckes N, et al. Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks //Proc ACM MobiCom’01. Rome: ACM Press, 2001: 272-286.

[6] Salhich A, Weinmann J, Kochhal M, et al. Power efficient topologies for wireless sensor networks //Proc of the Int’l Conf on Parallel Processing 2001. Valencia, Spain: ACM Press, 2001: 156-163.

[7] Haapola J, Shelby Z, Pomalaza-Ráez C A, et al. Multihop medium access control for WSNs: an energy analysis model
[J]. EURASIP Journal of Wireless Communications and Networking, 2005(4): 523-540.

[8] Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks //Proceeding of the INFOCOM 2002. San Francisco: IEEE CS Press, 2002: 1567-1576.

[9] Dam T V, Langendoen K. An adaptive energy-efficient MAC protocol for wireless sensor networks //Proc of the SenSys 2003. Los Angeles: ACM Press, 2003: 171-180.

[10] Tang Y, Zhou M T, Zhang X. Overview of routing protocols in wireless sensor networks
[J]. Journal of Software, 2006,17(3):410-421(in Chinese). 唐勇, 周明天, 张欣. 无线传感器网络路由协议研究进展
[J]. 软件学报,2006,17(3): 410-421.

[11] Shah R C, Rabaey J M. Energy aware routing for low energy ad hoc sensor networks //IEEE Wireless Communications and Networking Conference (WCNC’02). Orlando: IEEE CS Press, 2002: 17-21.

[12] Sichitiu M L. Cross-layer scheduling for power efficiency in wireless sensor networks //IEEE INFOCOM 2004. Hongkong: IEEE CS Press, 2004, 3: 1740-1750.

[13] ElBatt T, Ephremides A. Joint scheduling and power control for wireless ad hoc networks
[J].IEEE Transactions on Wireless Communications, 2004, 3(1): 74-85.

[14] Kozat U C, Koutsopoulos I, Tassiulas L. A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks //IEEE INFOCOM 2004. Hongkong: IEEE CS Press, 2004: 1446-1456.

[15] Cruz R L, Santhanam A. Optimal routing, link scheduling and power control in multi-hop wireless networks //IEEE INFOCOM 2003. San Francisco: IEEE CS Press, 2003: 702-711.

[16] Safwati A, Hassanein H, Mouftah H. Optimal cross-layer designs for energy-efficient wireless Ad hoc and sensor networks //Performance, Computing, and Communications Conference, Proceedings of the 2003 IEEE International Conference. Phoenix: IEEE CS Press, 2003: 123-128.

[17] Bhatia B, Kodialam M. On power efficient communication over multi-hop wireless networks: Joint routing, scheduling and power control //IEEE INFOCOM 2004. Hongkong: IEEE CS Press, 2004: 1446-1456

[18] Madan R, Cui S, Lall S, et al. Cross-layer design for lifetime maximization in interference-limited wireless sensor networks //IEEE INFOCOM 2005. Miami, Florida: IEEE CS Press, 2005: 1964-1975.

[19] Chen P, Dea B O, Callaway E. Energy efficient system design with optimum transmission range for wireless Ad hoc networks //IEEE International Conference on Comm (ICC 2002). New York: IEEE CS Press, 2002 (2): 945-952.

[20] Sheffi Y. Urban transpotation networks: equilibrium analysis with mathematical programming methods
[M]. New Jersey:Prentice-Hall Inc, Englewood Cliff, 1985.

[21] Beckmann M, Mcguire C B, Winsten C B. Studies in the economices of transportation
[M]. Yale University Press, 1956.

[22] 袁亚湘, 孙文瑜. 最优化理论与方法
[M]. 北京: 科学出版社, 1997.

[23] ASH transceiver designer’s guide . 2004 . http://www.rfm.com/products/tr_des24.pdf.