Cross-layer energy consumption optimal model and its solution algorithm in wireless sensor networks

doi:10.7523/j.issn.2095-6134.2011.3.015

Abstract

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

CLC Number:

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.

References

[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.