Abstract
Data collected by sensors often have to be remotely delivered through multi-hop wireless paths to data sinks connected to application servers for information processing. The position of these sinks has a huge impact on the quality of the specific Wireless Sensor Network (WSN). Indeed, it may create artificial traffic bottlenecks which affect the energy efficiency and the WSN lifetime. This paper considers a heterogeneous network scenario where wireless sensors deliver data to intermediate gateways geared with a diverse wireless technology and interconnected together and to the sink. An optimization framework based on Integer Linear Programming (ILP) is developed to locate wireless gateways minimizing the overall installation cost and the energy consumption in the WSN, while accounting for multi-hop coverage between sensors and gateways, and connectivity among wireless gateways. The proposed ILP formulations are solved to optimality for medium-size instances to analyze the quality of the designed networks, and heuristic algorithms are also proposed to tackle large-scale heterogeneous scenarios.
This paper has been partially supported by research project PRIN SESAME.
Chapter PDF
Similar content being viewed by others
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Comp. Netw. 38, 393–422 (2002)
Demirkol, I., Ersoy, C., Alagoz, F.: MAC protocols for wireless sensor networks: a survey. IEEE Comm. Mag. 44(4), 115–121 (2006)
Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3(3), 325–349 (2005)
Campelli, L., Capone, A., Cesana, M., Ekici, E.: A Receiver Oriented MAC Protocol for Wireless Sensor Networks. In: IEEE MASS 2007, Pisa, Italy (October 2007)
Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comp. Comm. 29(4), 413–420 (2006)
Amaldi, E., Capone, A., Cesana, M., Filippini, I.: Coverage planning of Wireless Sensors for Mobile Target Detection. In: IEEE MASS 2008, Atlanta, Georgia (October 2008)
Gupta, G., Younis, M.: Load-Balanced Clustering of Wireless Sensor Networks. In: IEEE ICC 2003, Anchorage, Alaska (May 2003)
Gandham, S.R., Dawande, M., Prakash, R., Venkatesan, S.: Energy Efficent Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations. In: IEEE GLOBECOM 2003, San Francisco (December 2003)
Wong, J.L., Jafari, R., Potkonjak, M.: Gateway placement for Latency and Energy Efficient Data Aggregation. In: IEEE LCN 2004, Tampa, Florida (November 2004)
Bogdanov, A., Maneva, E., Riesenfeld, S.: Power-Aware Base Station Positioning for Sensor Networks. In: IEEE INFOCOM 2004, Hong Kong (March 2004)
Akkaya, K., Younis, M., Bangad, M.: Sink Repositioning for Enhanced Performance in Wireless Sensor Networks. Comp. Netw. 49(4), 512–534 (2005)
Kim, H., Seok, Y., Choi, N., Choi, Y., Kwon, T.: Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks. In: IEEE ICOIN 2005, Jeju Island (Febuary 2005)
Pan, J., Cai, L., Hou, Y.T., Shi, Y., Shen, X.: Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks. IEEE Trans. on Mob. Comp. 4, 458–473 (2005)
Hou, Y.T., Shi, Y., Sherali, H.D., Midkiff, S.F.: On Energy Provisioning and Relay Node Placement for Wireless Sensor Networks. IEEE Trans. on Wireless Comm. 4, 2579–2590 (2005)
Efrat, A., Har-Peled, S., Mitchell, J.S.B.: Approximation Algorithms for Two Optimal Location Problems in Sensor Networks. In: IEEE BROADNETS 2003, Boston (October 2005)
Tang, J., Hao, B., Sen, A.: Relay node placement in large scale wireless sensor networks. Comp. Comm. 29(4), 490–501 (2006)
Aoun, B., Boutaba, R.: Clustering in WSN with Latency and Energy Consumption Constaints. Journal of Network and Systems Management 14(3), 415–439 (2006)
Youssef, W., Younis, M., Akkaya, K.: An Intelligent Safety-Aware Gateway Relocation Scheme for Wireless Sensor Networks. In: IEEE ICC 2006, Istanbul, Turkey (June 2006)
Youssef, W., Younis, M.: Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks. In: IEEE ICC 2007, Glasgow, Scotland (June 2007)
Akkaya, K., Younis, M., Youssef, W.: Positioning of Base Stations in Wireless Sensor Networks. IEEE Comm. Mag. 45(4), 96–102 (2007)
Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL, A modeling language for mathematical programming (1993)
ILOG CPLEX 10.0 user’s manual, http://www.ilog.com/products/cplex/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Capone, A., Cesana, M., De Donno, D., Filippini, I. (2009). Optimal Placement of Multiple Interconnected Gateways in Heterogeneous Wireless Sensor Networks. In: Fratta, L., Schulzrinne, H., Takahashi, Y., Spaniol, O. (eds) NETWORKING 2009. NETWORKING 2009. Lecture Notes in Computer Science, vol 5550. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01399-7_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-01399-7_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01398-0
Online ISBN: 978-3-642-01399-7
eBook Packages: Computer ScienceComputer Science (R0)