Abstract
In wireless sensor networks, the sensors collect data and deliver it to a sink node. Most of the existing proposals deal with the traffic flow problem to deliver data to the sink node in an energy-efficient manner. In this paper, we extend this problem into a multi-sink case. To maximize network lifetime and to ensure fairness, we propose (i) how to position multiple sink nodes in a sensor network and (ii) how to route traffic flow from all of the sensors to these multiple sink nodes. Both of the problems are formulated by the linear programming model to find optimal locations of the multiple sink nodes and the optimal traffic flow rate of routing paths in wireless sensor networks. The improved lifetime and fairness of our scheme are compared with those of the multi-sink aware minimum depth tree scheme.
This work was supported in part by the Brain Korea 21 project of Ministry of Education and in part by the National Research Laboratory project of Ministry of Science and Technology, 2004, Korea.
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
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A Scalable and robust communication paradigm for sensor networks. In: ACM MOBICOM 2000 (2000)
Bandyopadhyay, S., Coyle, E.: An Energy Efficient Hierarchical Clustering Algorithm for Wireless Sensor Networks. In: IEEE INFOCOM 2003 (2003)
Chen, B., Jamieson, K., Balakrishnan, H., Morris, R.: Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. In: Proc. of the 6th ACM MOBICOM, Rome, Italy (July 2001)
ILOG CPLEX, http://www.cplex.com
Krishanamachari, B., Estrin, D., Wicker, S.: The Impact of Data Aggregation in Wireless Sensor Networks. In: International Workshop of Distributed Event Based Systems (DEBS), Vienna, Austria (July 2002)
Chatterjea, S., Havinga, P.: A Dynamic Data Aggregation Scheme for Wireless Sensor Networks. In: ProRISC 2003, Veldhoven, Netherlands (November 2003)
Oyman, E.I., Ersoy, C.: Multiple Sink Network Design Problem in Large Scale Wireless Sensor Networks. In: Proceedings of the International Conference on Communications (ICC), Paris, France (June 2004)
Qiu, L., Chandra, R., Jain, K., Mahdian, M.: Optimizing the Placement of Integration Points in Multi-hop Wireless Networks. In: Proceedings of the International Conference on Network Protocols (ICNP), Berlin, Germany (October 2004)
Younis, M., Bangad, M., Akkaya, K.: Base-Station Repositioning For Optimized Performance of Sensor Networks. In: Proceedings of the Vehicular Technology Conference (VTC), Orlando, Florida (October 2003)
Hou, T., Shi, Y., Sherali, H.: On Rate Allocation in Wireless Sensor Networks with Network Lifetime Requirement. In: MobiHoc 2004 (2004)
Heinzelman, W.: Application-specific Protocol Architectures for Wireless Networks. PH.D. thesis. MIT, Cambridge (2000)
Cheung, P.Y.H., Maxemchuk, N.F.: lpha Tree in Sensor Network. IEEE Technical Report (August 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T. (2005). Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks. In: Kim, C. (eds) Information Networking. Convergence in Broadband and Mobile Networking. ICOIN 2005. Lecture Notes in Computer Science, vol 3391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30582-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-30582-8_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24467-7
Online ISBN: 978-3-540-30582-8
eBook Packages: Computer ScienceComputer Science (R0)