Abstract
Topology control with individual node transmission power adjustment in wireless sensor networks has shown to be effective in increasing network capacity and prolonging network lifetime. In this paper, we focus on the strong minimum power restricted topology control problem, which to adjust the limited transmission power for each sensor node to find a power assignment to reserve strong connectivity and achieve minimum energy cost in the wireless sensor network. We proposed three heuristics based on the problem. Simulation results have demonstrated the efficiency of three heuristics.
This work was supported in part by the National Natural Science Foundation of China under Grant No. 10671208.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, W.T., Huang, N.F.: The Strongly Connecting Problem on Multihop Packet Radio Networks. IEEE Trans. Comm. 3(37), 293–295 (1989)
Cheng, X., Ding, M., Du, H., Jia, X.: Virtual Backbone Construction in Multihop Ad Hoc Wireless Networks. Wireless Communications and Mobile Computing 2(6), 183–190 (2006)
Cheng, X., Narahari, B., Simha, R., Cheng, X.: Strong Minimum Energy Topology in Wireless Sensor Networks: NP-Completeness and Heuristic. IEEE Transactions on Mobile Computing 3(2), 248–256 (2003)
Clementi, A.E.F., Penna, P., Silvestri, R.: Hardness Results for the Power Range Assignment Problem in Packet Radio Networks. In: Hochbaum, D.S., Jansen, K., Rolim, J.D.P., Sinclair, A. (eds.) RANDOM 1999 and APPROX 1999. LNCS, vol. 1671, pp. 197–208. Springer, Heidelberg (1999)
Jia, X., Li, D., Du, D.: QoS Topology Control in Ad Hoc Wireless Networks. In: IEEE INFOCOM 2004, vol. 2, pp. 1264–1272 (2004)
Li, D., Du, H., Chen, W.: Power Conservation for Strongly Connected Topology Control in Wireless Sensor Networks. In: ACM FOWANC (2008)
Li, D., Jia, X., Du, H.: QoS Topology Control for Non-Homogenous Ad Hoc Wireless Networks. In: EURASIP Journal on Wireless Communications and Networking 2006, pp. 1–10 (2006)
Lloyd, E.L., Liu, R., Marathe, M.V.: Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks. In: ACM MobiHoc, pp. 123–134 (2002)
Ma, J., Gao, M., Zhang, Q., Ni, L.M.: Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks. IEEE Transactions on Parallel and Distributed Systems 5(18), 711–720 (2007)
Takagi, H., Kleinrock, L.: Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals. IEEE Transactions on Communications 32(3), 246–257 (1984)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, D., Du, H., Liu, L., Huang, S.C.H. (2008). Joint Topology Control and Power Conservation for Wireless Sensor Networks Using Transmit Power Adjustment. In: Hu, X., Wang, J. (eds) Computing and Combinatorics. COCOON 2008. Lecture Notes in Computer Science, vol 5092. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69733-6_53
Download citation
DOI: https://doi.org/10.1007/978-3-540-69733-6_53
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69732-9
Online ISBN: 978-3-540-69733-6
eBook Packages: Computer ScienceComputer Science (R0)