Optimal placement of multiple interconnected gateways in heterogeneous wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5550 LNCS, Issue , 2009, Pages 442-455

  Capone, Antonio ^a   Cesana, Matteo ^a   De Donno, Danilo ^a   Filippini, Ilario ^a  

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Gateway placement; Optimization; Wireless sensor networks

Indexed keywords

APPLICATION SERVERS; DATA SINKS; ENERGY CONSUMPTION; GATEWAY PLACEMENT; HETEROGENEOUS WIRELESS SENSOR NETWORKS; ILP FORMULATION; INFORMATION PROCESSING; INSTALLATION COSTS; INTEGER LINEAR PROGRAMMING; MULTIHOP; OPTIMAL PLACEMENTS; OPTIMALITY; OPTIMIZATION FRAMEWORK; TRAFFIC BOTTLENECK; WIRELESS GATEWAYS; WIRELESS SENSOR; WIRELESS TECHNOLOGIES; GATEWAY PLACEMENTS;

COST ACCOUNTING; DATA PROCESSING; ENERGY EFFICIENCY; GATEWAYS (COMPUTER NETWORKS); HETEROGENEOUS NETWORKS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; INTERCONNECTION NETWORKS; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; ROUTING PROTOCOLS; SENSOR NETWORKS; SERVERS; WIRELESS TELECOMMUNICATION SYSTEMS; ENERGY UTILIZATION;

WIRELESS SENSOR NETWORKS;

EID: 67650317938     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01399-7_35     Document Type: Conference Paper

References (22)

1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Comp. Netw. 38, 393-422 (2002)
2. Demirkol, I., Ersoy, C., Alagoz, F.: MAC protocols for wireless sensor networks: a survey. IEEE Comm. Mag. 44(4), 115-121 (2006)
3. Akkaya, K., Younis, M.: A survey on routing protocols for wireless sensor networks. Ad Hoc Networks 3(3), 325-349 (2005)
4. 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)
5. Cardei, M., Wu, J.: Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comp. Comm. 29(4), 413-420 (2006)
6. 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)
7. Gupta, G., Younis, M.: Load-Balanced Clustering of Wireless Sensor Networks. In: IEEE ICC 2003, Anchorage, Alaska (May 2003)
8. 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)
9. Wong, J.L., Jafari, R., Potkonjak, M.: Gateway placement for Latency and Energy Efficient Data Aggregation. In: IEEE LCN 2004, Tampa, Florida (November 2004)
10. Bogdanov, A., Maneva, E., Riesenfeld, S.: Power-Aware Base Station Positioning for Sensor Networks. In: IEEE INFOCOM 2004, Hong Kong (March 2004)
11. Akkaya, K., Younis, M., Bangad, M.: Sink Repositioning for Enhanced Performance in Wireless Sensor Networks. Comp. Netw. 49(4), 512-534 (2005)
12. 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)
13. 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)
14. 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)
15. 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)
16. Tang, J., Hao, B., Sen, A.: Relay node placement in large scale wireless sensor networks. Comp. Comm. 29(4), 490-501 (2006)
17. Aoun, B., Boutaba, R.: Clustering in WSN with Latency and Energy Consumption Constaints. Journal of Network and Systems Management 14(3), 415-439 (2006)
18. 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)
19. Youssef, W., Younis, M.: Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks. In: IEEE ICC 2007, Glasgow, Scotland (June 2007)
20. Akkaya, K., Younis, M., Youssef, W.: Positioning of Base Stations in Wireless Sensor Networks. IEEE Comm. Mag. 45(4), 96-102 (2007)
21. Fourer, R., Gay, D.M., Kernighan, B.W.: AMPL, A modeling language for mathematical programming (1993)
22. ILOG CPLEX 10.0 user's manual, http://www.ilog.com/products/cplex/