Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.12.1186

A Strike and Bargaining Routing Algorithm for Energy-Efficient Wireless Sensor Networks  

Ko, Seung-Woo (연세대학교 전기전자공학부 무선자원최적화 연구실)
Jeong, Jin Hong (삼성전자 무선사업부)
Kim, Seong-Lyun (연세대학교 전기전자공학부 무선자원최적화 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.12, 2012 , pp. 1186-1194 More about this Journal
Abstract
In order to resolve the energy efficiency in wireless sensor networks, a multihop transmission technique is utilized. However, multihop transmission in wireless sensor networks (WSN) has pros and cons. It reduces total energy consumption, while it may cause a severe decrease in network lifetime. To solve this problem, we suggest the so called strike and bargaining algorithm (SBA). The routing path is determined by wages of nodes. Each node negotiates its wage with their neighbor nodes and determine a reasonable value to reach a optimally balanced point. By analysis and simulations, we show SBA can achieve a near optimal solution.
Keywords
Energy-efficiency; sensor network; lifetime; multi-hop; residual energy;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. Yick, B. Mukherjee and D. Ghosal, "Wireless sensor network survey", Elsevier Computer Networks, vol. 52, no. 12, pp. 2292-2330, Aug, 2008.   DOI   ScienceOn
2 I. Dietrich and F. Dressler, "On the lifetime of wireless sensor networks," ACM Trans. Sensor Networks, vol. 5, no. 11 Feb, 2009.
3 J. Monks, J.-P. Ebert, W.-M. W. Hwu and A. Wolisz, "Energy saving and capacity improvement potential of power control in multi-hop wireless networks," Computer Networks, vol. 41, no. 3, pp. 313-330, Feb, 2003.   DOI   ScienceOn
4 Q. Gao, K. J. Blow, D. J. Holding, I. W. Marchall and X. H. Peng, "Radio range adjustment for energy efficient wireless sensor networks," Ad Hoc Networks, vol. 4, no. 1, pp. 75-82, Jan, 2006.   DOI   ScienceOn
5 Z. Shelby, C. P.-Raez, H. Karvonen and J. Haapola, "Energy Optimization in Multihop Wireless Embedded and Sensor Networks," Int. J. Wireless Inform. Networks, vol. 12, no. 1, pp.11-21, Jan, 2005.   DOI
6 C. K. Toh, "Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks," IEEE Commun. Mag., vol. 39, no. 6, pp. 138-147, Jun. 2001.
7 R. Jäntti and S. L. Kim "Joint data rate and power allocation for lifetime maximization in interference limited ad hoc networks," IEEE Trans. Wireless Commun., vol. 5, no. 5, pp. 1086-1094, May 2006.   DOI   ScienceOn
8 Y. Chen and Q. Zhao, "On the lifetime of wireless sensor networks," IEEE Commun. Lett., vol. 9, no. 11, pp. 976-978, Nov. 2005.   DOI   ScienceOn
9 R. Madan and S. Lall, "Distributed algorithms for maximum lifetime routing in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 5, no. 8, pp. 2185-2193, Aug. 2006.   DOI   ScienceOn
10 J.-H. Chang and L. Tassiulas, "Maximum life routing in wireless sensor networks," IEEE/ACM Trans. Networking, vol. 12, no. 4, pp. 609-619, Aug. 2004.   DOI   ScienceOn
11 M. Marta and M. Cardei, "Improved sensor network lifetime with multiple mobile sinks," Elsevier Pervasive and Mobile Computing, vol. 5, no. 5, pp. 542-555, Oct, 2009.   DOI   ScienceOn
12 C. Song, M. Liu, J. Cao, Y. Zheng, H. Gong and G. Chen, "Maximizing network lifetime based on transmission range adjustment in wireless sensor networks," Elsevier Computer Commun., vol. 32, no. 11, pp. 1316-1325, Jul. 2009.   DOI   ScienceOn
13 Y. Yang, M. I. Fonoage and M. Cardei, "Improving lifetime with mobile wireless sensor networks," Elsevier Computer Commun., vol. 33, no. 4, pp. 409-419, Mar, 2010.   DOI   ScienceOn
14 J. H. Jung, "A study on energy efficient routing algorithms for wireless sensor networks," Master thesis, Dept. EEE, Yonsei Univ., Seoul, Korea, Feb. 2010.
15 D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Athena Scientific, 1997.
16 Texas Instruments, "2.4 GHz IEEE 802.15.4 / ZigBee-ready RF Transceiver," from : http://www.ti.com/lit/ds/symlink/cc2420.pdf