The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

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

에너지 효율적 무선 센서 네트워크를 위한 Strike and Bargaining 라우팅 기법

  • 고승우 (연세대학교 전기전자공학부 무선자원최적화 연구실) ;
  • 정진홍 (삼성전자 무선사업부) ;
  • 김성륜 (연세대학교 전기전자공학부 무선자원최적화 연구실)
  • Received : 2012.10.29
  • Accepted : 2012.11.26
  • Published : 2012.12.28
Download PDF
⟨ Previous Next ⟩

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.

무선 센서 네트워크에서 에너지 효율성을 문제를 해결하기 위해 다중 홉 전송 방식을 사용할 수 있다. 다중 홉전송 방식은 전체 에너지 소비량을 줄일 수는 있으나 네트워크의 라이프타임을 심각하게 감소시킬 수 있다. 노드들은 자신의 잔여에너지에 따라 다른 노드의 패킷을 릴레이 해줄지를 결정해야 한다. 이러한 문제를 해결하기 위해 우리는 strike and bargaining 알고리즘 (SBA)를 제안한다. 라우팅 경로는 각 노드의 특정값 (wage)에 따라 결정된다. 각 노드는 주변 노드와 wage를 협상한 후 합당한 wage를 결정하고 그에 따라 최적의 라우팅 경로를 결정한다. 분석과 시뮬레이션을 통해 우리는 SBA가 최적의 성능에 근접할 수 있음을 보인다.

Keywords

Acknowledgement

Supported by : 정보통신산업진흥원

References

  1. J. Yick, B. Mukherjee and D. Ghosal, "Wireless sensor network survey", Elsevier Computer Networks, vol. 52, no. 12, pp. 2292-2330, Aug, 2008. https://doi.org/10.1016/j.comnet.2008.04.002
  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. https://doi.org/10.1016/S1389-1286(02)00416-4
  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. https://doi.org/10.1016/j.adhoc.2004.04.007
  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. https://doi.org/10.1007/s10776-005-5166-1
  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. https://doi.org/10.1109/TWC.2006.1633361
  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. https://doi.org/10.1109/LCOMM.2005.11010
  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. https://doi.org/10.1109/TWC.2006.1687734
  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. https://doi.org/10.1109/TNET.2004.833122
  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. https://doi.org/10.1016/j.pmcj.2009.01.001
  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. https://doi.org/10.1016/j.comcom.2009.02.002
  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. https://doi.org/10.1016/j.comcom.2009.11.010
  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