Abstract
Topology management protocols aim to minimize the number of nodes in densely distributed sensor networks that constitute the topology. Most protocols construct the topology with a fixed transmission range (i.e. maximum transmission power). With respect to the power consumed by data transmission, it is more efficient to communicate with shorter transmission range, even with the number of nodes in the topology increased. In the sense of minimizing the total power consumed by the topology management as well as data transmissions, it is necessary to find an optimal transmission range. Moreover, data rate is also an important factor to determine the total transmission energy. In this paper, we obtain the optimal transmission range for a given data rate and maximum transmission power to minimize the total power consumption.
“This research was supported by the MIC(Ministry of Information and Communication), Korea, under the ITRC(Information Technology Research Center) support program supervised by the IITA(Institute of Information Technology Assessment)” (IITA-2005-C1090-0501-0018).
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
Cerpa, A., Estrin, D.: ASCENT: Adaptive self-configuring sensor networks topologies. In: Proc. of IEEE INFOCOM 2002, vol. 3, pp. 1278–1287 (2002)
Guha, S., Khuller, S.: Approximation algorithms for connected dominating sets. Algorithmica 20(4), 374–387 (1998)
Singh, S., Woo, M., Raghavendra, C.S.: Power-aware routing in mobile ad hoc networks. In: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pp. 181–190 (1998)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th annual international conference on Mobile computing and networking, pp. 243–254 (2000)
Foss, S.G., Zuyev, S.A.: On a Voronoi Aggregative Process Related to a Bivariate Poisson Process. Advances in Applied Probability 28(4), 965–981 (1996)
Shakkottai, S., Srikant, R., Shroff, N.: Unreliable Sensor Grids: Coverage, Connectivity and Diameter. In: Proc. of IEEE INFOCOM 2003, March-April 2003, pp. 1073–1083 (2003)
Tseng, Y.C., Hsu, C.S., Hsieh, T.Y.: Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks. In: Proc. IEEE INFOCOM, June 2002, pp. 200–209 (2002)
Ye, W., Heidemann, J., Estrin, D.: Medium Access Control With Coordinated Adaptive Sleeping for Wireless Sensor Networks. IEEE/ACM Transaction on Networking 12(3), 493–506 (2004)
Schurgers, C., Tsiatsis, V., Ganeriwal, S., Srivastava, M.: Topology Management for Sensor Networks: Exploiting Latency and Density. In: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking and computing, June 2002, pp. 135–145 (2002)
van Dam, T., Langendoen, K.: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: The First ACM Conference on Embedded Networked Sensor Systems(Sensys 2003), November 2003, pp. 171–180 (2003)
Bao, L., Garcia-Luna-Aceves, J.J.: Topology Management in Ad Hoc Networks. In: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking and computing, pp. 129–140 (2003)
Xu, Y., Heidemann, J., Estrin, D.: Geography-informed energy conservation for Ad Hoc routing. In: Proceedings of the 7th annual international conference on Mobile computing and networking, July 2001, pp. 70–84 (2001)
Chen, B., Jamieson, K., Balakrishnan, K., Morris, R.: SPAN: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless networks. Wireless Networks 8(5), 481–494 (2002)
Amis, A.D., Prakash, R., Vuong, T., Huynh, D.T.: Max-Min D-Cluster Formation in Wireless Ad Hoc Networks. In: Proc. IEEE INFOCOM, March 2000, pp. 32–41 (2000)
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Computer Networks 38(4), 393–422 (2002)
Bettstetter, C.: On the Minimum Node Degree and Connectivity of a Wireless Multihop Network. In: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking and computing, June 2002, pp. 80–91 (2002)
Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.: Energy-Aware Wireless Microsensor Networks. IEEE Signal Processing Magazine 19(2), 40–50 (2002)
Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. In: Proc. Hawaii Int. Conf. Systems Sciences, January 2000, pp. 3005–3014 (2000)
Okabe, A., Boots, B., Sugihara, K.: Spatial Tessellation Concepts and Applications of Voronoi Diagrams. John Wiley, New York (1992)
Caro, Y., West, D.B., Yuster, R.: Connected domination and spanning trees with many leaves. SIAM J. Discrete Math. 13(2), 202–211 (2000)
Borwein, J., Bailey, D.: Mathematics by Experiment: Plausible Reasoning in the 21st Century. A.K. Peters, Natick (2003)
Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.D.: Integrated coverage nd connectivity configuration in wireless sensor networks. In: The First ACM Conference on Embedded Networked Sensor Systems(Sensys 2003), November 2003, pp. 28–39 (2003)
Ganesan, D., Estrin, D., Heidemann, J.: DIMENSIONS: Why do we need a new Data Handling architecture for Sensor Networks? In: Proc. of the ACM Workshop on Hot Topics in Networks, Princeton, USA, October 2002, pp. 143–148 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shin, J., Chin, M., Kim, C. (2006). Optimal Transmission Range for Topology Management in Wireless Sensor Networks. In: Chong, I., Kawahara, K. (eds) Information Networking. Advances in Data Communications and Wireless Networks. ICOIN 2006. Lecture Notes in Computer Science, vol 3961. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919568_18
Download citation
DOI: https://doi.org/10.1007/11919568_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48563-6
Online ISBN: 978-3-540-48564-3
eBook Packages: Computer ScienceComputer Science (R0)