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

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

DOI QR Code

An Energy Efficient Topology Control Algorithm using Additional Transmission Range Considering the Node Status in a Mobile Wireless Sensor Network

이동성 있는 무선 센서 네트워크에서 노드의 상태를 고려한 에너지 효율적인 토폴로지 제어 방법

  • 윤명준 (연세대학교 전기전자공학과 유비넷 연구실) ;
  • 전한얼 (한국방송통신전파진흥원) ;
  • 김석규 (안동대학교 정보통신공학과) ;
  • 이재용 (연세대학교 전기전자공학과 유비넷 연구실)
  • Received : 2012.05.03
  • Accepted : 2012.08.22
  • Published : 2012.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Topology control increases channel efficiency by controlling transmission power of a node, and as a result, network lifetime and throughput are increased. However, reducing transmission range causes a network connectivity problem, especially in mobile networks. When a network loses connectivity, the network topology should be re-configured. However, topology re-configuration consumes lots of energy because every node need to collect neighbor information. As a result, network lifetime may decrease, even though topology control is being used to prolong the network lifetime. Therefore, network connectivity time needs to be increased to expend network lifetime in mobile networks. In this paper, we propose an Adaptive-Redundant Transmission Range (A-RTR) algorithm to address this need. A-RTR uses a redundant transmission range considering a node status and flexibly changes a node's transmission range after a topology control is performed.

Keywords

References

  1. L. Li, J.Y. Halpern, P. Bahl, Y.M. Wang and R. Wattenhofer, "A Cone-Based Distributed Topology-Control Algorithm for Wireless Multi-Hop Networks," IEEE/ACM Trans. Networking, vol. 13, pp.147-159, Feb. 2005. https://doi.org/10.1109/TNET.2004.842229
  2. N. Li, J.C. Hou and L. Sha, "Design and Analysis of an MST-Based Topology Control Algorithm," IEEE Trans. Wireless Comm., vol. 4, no. 3, pp. 1195-1206, 2005. https://doi.org/10.1109/TWC.2005.846971
  3. Ning Li; Hou, J.C.; , "Localized topology control algorithms for heterogeneous wireless networks," Networking, IEEE/ACM Trans. on, vol.13, no.6, pp. 1313- 1324, Dec. 2005. https://doi.org/10.1109/TNET.2005.860095
  4. Dai, F., Wu, J., "An extended localized algorithm for connected dominating set formation in ad hoc wireless networks", IEEE Trans. on Parallel and Distributed Systems, vol.15, no.10, pp. 908-920, Oct. 2004. https://doi.org/10.1109/TPDS.2004.48
  5. Jian Ma, Min Gao, Qian Zhang, Ni, L.M., "Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks," IEEE Trans. on Parallel and Distributed Sys., vol.18, no.5, pp.711-720, May 2007. https://doi.org/10.1109/TPDS.2007.1025
  6. Peng-Jun Wan, Alzoubi, K.M., Frieder, O., "Distributed construction of connected dominating set in wireless ad hoc networks," INFOCOM 2002. Twenty-First Annual Joint Conf. of the IEEE Computer and Comm. Societies. Pro.. IEEE , vol.3, no., pp. 1597-1604 vol.3, 2002.
  7. Siripongwutikorn, P. and Thipakorn, B. "Mobility-aware topology control in mobile ad hoc networks," Computer Comm. Vol. 31, no. 14, pp. 3521-3532, Sep. 2008.
  8. Wu, J.; Dai, F.; , "Mobility-sensitive topology control in mobile ad hoc networks," Parallel and Distributed Processing Symposium. Pro. 18th International , vol., no., pp. 28, 26-30 Apr. 2004.
  9. Li, N.; Hou, J.C.; , "Localized fault-tolerant topology control in wireless ad hoc networks," Parallel and Distributed Systems, IEEE Trans. on, vol.17, no.4, pp. 307- 320, Apr. 2006. https://doi.org/10.1109/TPDS.2006.51
  10. Ning Li; Hou, J.C.; Sha, L.; , "Design and analysis of an MST-based topology control algorithm," Wireless Comm., IEEE Trans. on, vol.4, no.3, pp. 1195- 1206, May 2005. https://doi.org/10.1109/TWC.2005.846971
  11. L. Kleinrock and J. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number", Proc. Conf. Nat. Telecomm. Conf., pp.4.3.1 - 4.3.5 , 1978.
  12. J. A. Costa, N. Patwari, and A. O. Hero III, "Distributed Weighted - Multidimensional Scaling for Node Localization in Sensor Networks,", ACM Trans. Sensor Networks, vol. 2, no.1, pp. 39-64, 2006. https://doi.org/10.1145/1138127.1138129
  13. Y. Shang, W. Ruml, Y. Zhang, and M. Fromherz, "Localization from Connectivity in Sensor Networks," IEEE Trans. on Parallel and Distributed Sys., vol. 15, no. 11, pp. 961-974, Nov. 2004. https://doi.org/10.1109/TPDS.2004.67
  14. Hojae Lee; Sanghoon Lee; Yeonsoo Kim; Hakjin Chong; , "Grouping multi-duolateration localization using partial space information for indoor wireless sensor networks," Consumer Electronics, IEEE Trans. on, vol.55, no.4, pp.1950-1958, Nov. 2009. https://doi.org/10.1109/TCE.2009.5373755