Journal of Korea Multimedia Society (한국멀티미디어학회논문지)

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

TPC-BS: Transmission Power Control based on Binary Search in the Wireless Sensor Networks

TPC-BS: 센서 네트워크에서 이진검색 방법을 이용한 빠른 전송전력 결정 방법

  • 오승현 (동국대학교 컴퓨터공학부)
  • Received : 2011.07.26
  • Accepted : 2011.11.30
  • Published : 2011.11.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new method to optimize energy consumption in a wireless modem by setting up a transmission power value according to the distance between nodes and circumstance in the MAC layer of IEEE 802.15.4. The proposed method can dynamically find an optimal transmission power range using the binary search scheme and minimize overhead caused by multiple message transmissions when determining the optimal transmission power. The determined transmission power is used for transmitting data packets and can be modified dynamically depending on the changes in a network environment when exchanging data packets and acknowledgement signals. The results of the simulations show 30% reduction in energy consumption while 2.5 times increase in data transmission rate per unit of energy comparing with IEEE 802.15.4 standard.

본 논문은 IEEE 802.15.4의 MAC 계층에서 노드간 거리와 환경에 따라 적절한 전송전력 값을 설정하여 무선 모뎀의 에너지 소비를 최적화하는 방법에 대하여 제안한다. 제안된 방법은 적절한 전송전력을 결정할 때 이진검색 기법으로 빠르게 최적의 전송전력을 찾을 수 있고, 다수의 메시지 전송에 따르는 오버헤드를 최소화할 수 있다. 결정된 전송전력은 데이터 패킷을 전송할 때 사용되고, 데이터-수신확인 패킷의 교환과정에서 전파환경에 따라 변경된 네트워크 품질에 따라 동적으로 수정된다. 시뮬레이션 실험결과 본 논문에서 제안하는 방법은 IEEE 802.15.4 표준에 비해 에너지 소비량은 30% 감소하고, 단위 에너지양에 의한 데이터 전송량은 2.5배 증가하는 결과를 보였다.

Keywords

References

  1. Chan-Sik Jeon, Min-Jae Lee, and Seung-Hyun Oh, "A Design and Implementation of Ubiquitous Campus Environment Information Service," IEEE, 2008 International Conference on Advanced Language Processing and Web Information Technology, ALPIT, pp. 362-366,
  2. J. Polastre, J. Hill, and D. Culler, "Versatile Low Power Media Access for Wireless Sensor Networks," ACM SENSYS'04 Proceedings of the 2nd international conference on Embedded networked sensor systems, pp. 95-107, 2004.
  3. "IEEE Standard for part 15.4 : Wireless Medium Access Control Layer(MAC) and Physical Layer(PHY) Specifications for Low Rate Wireless Personal Area Networks(LR-W PANS)," 2006.
  4. David B. Green and M. S. Obaidat, "An Accurate Line of Sight Propagation Performance Model for Ad Hoc 802.11 Wireless LAN (WLAN) Devices," IEEE Personal Communications, pp. 3424-3428, 2002.
  5. V. Kawadia, S. Narayanaswamy, R. S. Sreenivas, R. Rozovsky, and P.R. Kumar, "Protocols for Media Access Control and Power Control in Wireless Networks," In 40th IEEE Conference on Decision and Control, pp. 1935-1940, 2001.
  6. J. Liu and B. Li, "MobileGrid: Capacity- Aware Topology Control in Mobile Ad Hoc Networks," In IEEE ICCCN, pp.570-574, 2002.
  7. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar, "Power Control in Ad Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol," In European Wireless Conference, pp. 156-162, 2002
  8. S. J. Park and R. Sivakumar, "Load-Sensitive Transmission Power Control in Wireless Adhoc Networks," In IEEE GlobeCom, Vol.1, pp. 42-46, 2002.
  9. R. Ramanathan and R. R-Hain, "Topology Control of Multihop Wireless Networks using Transmit Power Adjustment," In IEEE INFOCOM, Vol.2, pp. 404-413, 2000.
  10. Bong Gi Song and Chong Ho Woo, "Extension of Wireless Sensor Network Lifetime with Variable Sensing Range Using Genetic Algorithm,"Journal of Korea Multimedia Society, Vol.12, No.5, pp. 728-736, 2009
  11. Bergamo, P. and Mazzini, G., "Localization in Sensor Networks With Fading and Mobility," In The 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol.2, pp. 750-754 2002.
  12. R.Wattenhofer, L. Li, P. Bahl, and Y.M.Wang, "Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks," In IEEE INFOCOM, pp. 1388-1397, 2001.
  13. D. Son, B. Krishnamachari, and J. Heidemann, "Experimental Study of the Effects of Transmission Power Control and Blacklisting in Wireless Sensor Networks," IEEE SECON, 2004.
  14. X. Y. Li, P. J. Wan, Y. Wang, and O. Frieder, "Sparse Power Efficient Topology for Wireless Networks," In HICSS, 2002.
  15. S. Lin, J. Zhang, L. Gu, T. He, and J. Stankovic, "ATPC: Adaptive Transmission Power Control for Wireless Sensor Networks," In Proceedings of SenSys'06, 2006.
  16. D. Blough, M. Leoncini, G. Resta, and P. Santi, "The k-Neigh Protocol for Symmetric Topology Control in Ad Hoc Networks," In ACM MobiHoc, pp. 141-152, 2003.
  17. C. Bettstetter, "On the Connectivity of Wireless Multihop Networks with Homogeneous and Inhomogeneous Range Assignment," In IEEE VTC, Vol.3, pp. 1706-1710, 2002.
  18. L. M. Kirousis, E. Kranakis, D. Krizanc, and A. Pelc, "Power Consumption in Packet Radio Networks," In Theoretical Computer Science, Vol.243, pp. 289-305, 2000. https://doi.org/10.1016/S0304-3975(98)00223-0
  19. S. J. Park and R. Sivakumar, "Quantitative Analysis of Transmission Power Control in Wireless Ad-hoc Networks," In IWAHN, pp. 56-63, 2002.
  20. V. Rodoplu and T. H. Meng, "Minimum Energy Mobile Wireless Networks," In IEEE JSAC, Vol.17, pp. 1333-1344, 1999.
  21. M. Kubisch, H. Karl, A. Wolisz, L. C. Zhong, and J. M. Rabaey, "Distributed Algorithms for Transmission Power Control in Wireless Sensor Networks," In IEEE WCNC, 2003.
  22. P. Santi and D. M. Blough, "The Critical Transmitting Range for Connectivity in Sparse Wireless Ad Hoc Networks," In IEEE Transactions on Mobile Computing, Vol.2, pp. 25-39, 2003. https://doi.org/10.1109/TMC.2003.1195149
  23. F. Xue and P. R. Kumar, "The Number of Neighbors Needed for Connectivity of Wireless Networks," In Wireless Networks, Vol. 10, pp. 169-181, 2004. https://doi.org/10.1023/B:WINE.0000013081.09837.c0
  24. J. Kim, S. Chang, and Y. Kwon, "ODTPC: On-demand Transmission Power Control for Wireless Sensor Networks," Proc. ICOIN, Pusan, Korea, 2008.
  25. Correia, L.H.A, Nogueira, and J.M.S, "Transmission Power Control Techniques for MAC Protocols in Wireless Sensor Networks," IEEE, Network Operations and Management Symposium, pp. 1049-1054, 2008.
  26. Crossbow Technology Inc; http://www.xbow. com.