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

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

Youn, Myungjune (연세대학교 전기전자공학과 유비넷 연구실)
Jeon, Hahn Earl (한국방송통신전파진흥원)
Kim, Seog-Gyu (안동대학교 정보통신공학과)
Lee, Jaiyong (연세대학교 전기전자공학과 유비넷 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.9, 2012 , pp. 767-777 More about this Journal
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
Topology Control; Wireless Sensor Network; Mobility; Connectivity; Energy Efficiency;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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.   DOI   ScienceOn
2 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.   DOI   ScienceOn
3 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.
4 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.   DOI   ScienceOn
5 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.   DOI   ScienceOn
6 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.
7 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.   DOI
8 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.   DOI   ScienceOn
9 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.   DOI   ScienceOn
10 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.   DOI   ScienceOn
11 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.   DOI   ScienceOn
12 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.
13 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.
14 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.   DOI   ScienceOn