Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach

Computer Communications

Volumn 33, Issue 10, 2010, Pages 1151-1161

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

^a POLITECNICO DI MILANO   (Italy)

Author keywords

Combinatorial optimization; Energy aware planning; Gateway placement; Heterogeneous sensor networks; Wireless sensor networks

Indexed keywords

ENERGY AWARE; ENERGY AWARE PLANNING; GATEWAY PLACEMENTS; HETEROGENEOUS SENSOR NETWORKS;

COMBINATORIAL OPTIMIZATION; COST ACCOUNTING; DATA PROCESSING; ENERGY EFFICIENCY; GATEWAYS (COMPUTER NETWORKS); HETEROGENEOUS NETWORKS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; SENSOR NETWORKS; SERVERS;

WIRELESS SENSOR NETWORKS;

EID: 77955266835     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.01.004     Document Type: Article

References (26)

1. C. Gui, P. Mohapatra, Power conservation and quality of surveillance in target tracking sensor networks, ACM MobiCom 2004, Philadelphia, PA, USA.
2. N.A. Vasanthi, S. Annadurai, Energy Saving Schedule for Target Tracking Sensor Networks to Maximize the Network Lifetime, Comsware 2006, New Delhi, India.
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks, Elsevier 38 2002 393 422
4. I. Demirkol, C. Ersoy, and F. Alagoz MAC protocols for wireless sensor networks: a survey IEEE Communications Magazine 44 4 2006 115 121 April (Pubitemid 43792677)
5. K. Akkaya, and M. Younis A survey on routing protocols for wireless sensor networks Ad Hoc Networks, Elsevier 3 3 2005 325 349 May (Pubitemid 40266054)
6. L. Campelli, A. Capone, M. Cesana, E. Ekici, A Receiver Oriented MAC Protocol for Wireless Sensor Networks, IEEE MASS 2007, Pisa, Italy, October 2007.
7. M. Cardei, and Jie Wu Energy-efficient coverage problems in wireless ad-hoc sensor networks Computer Communications, Elsevier 29 4 2006 413 420 February (Pubitemid 43243224)
8. E. Amaldi, A. Capone, M. Cesana, I. Filippini, Coverage planning of Wireless Sensors for Mobile Target Detection, IEEE MASS 2008, Atlanta (Georgia), October 2008.
9. G. Gupta, M. Younis, Load-balanced clustering of wireless sensor networks, IEEE ICC 2003, Anchorage (Alaska), May 2003.
10. S.R. Gandham, M. Dawande, R. Prakash, S. Venkatesan, Energy Efficient Schemes for Wireless Sensor Networks with Multiple Mobile Base Stations, IEEE GLOBECOM 2003, San Francisco, December 2003.
11. J.L. Wong, R. Jafari, M. Potkonjak, Gateway placement for Latency and Energy Efficient Data Aggregation, IEEE LCN 2004, Tampa (Florida), November 2004.
12. A. Bogdanov, E. Maneva, S. Riesenfeld, Power-Aware Base Station Positioning for Sensor Networks, IEEE INFOCOM 2004, Hong Kong, March 2004.
13. K. Akkaya, M. Younis, and M. Bangad Sink repositioning for enhanced performance in wireless sensor networks Computer Networks, Elsevier 49 4 2005 512 534
14. H. Kim, Y. Seok, N. Choi, Y. Choi, T. Kwon, Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks, IEEE ICOIN 2005, Jeju Island, February 2005.
15. J. Pan, L. Cai, Y.T. Hou, Y. Shi, and X. Shen Optimal base-station locations in two-tiered wireless sensor networks IEEE Transactions on Mobile Computing 4 2005 458 473
16. Y.T. Hou, Y. Shi, H.D. Sherali, and S.F. Midkiff On energy provisioning and relay node placement for wireless sensor networks IEEE Transactions on Wireless Communications 4 2005 2579 2590 (Pubitemid 41729764)
17. A. Efrat, S. Har-Peled, J.S.B. Mitchell, Approximation Algorithms for Two Optimal Location Problems in Sensor Networks, IEEE BROADNETS 2003, Boston, October 2005.
18. J. Tang, B. Hao, and A. Sen Relay node placement in large scale wireless sensor networks Computer Communications, Elsevier 29 4 2006 490 501 February
19. B. Aoun, and R. Boutaba Clustering in WSN with latency and energy consumption constraints Journal of Network and Systems Management, Springer 14 3 2006 415 439
20. W. Youssef, M. Younis, K. Akkaya, An Intelligent Safety-Aware Gateway Relocation Scheme for Wireless Sensor Networks, IEEE ICC 2006, Istanbul, Turkey, June 2006.
21. W. Youssef, M. Younis, Intelligent Gateways Placement for Reduced Data Latency in Wireless Sensor Networks, IEEE ICC 2007, Glasgow, Scotland, June 2007.
22. K. Akkaya, M. Younis, and W. Youssef Positioning of base stations in wireless sensor networks IEEE Communications Magazine 45 4 2007 96 102 April (Pubitemid 46681214)
23. R. Fourer, D.M. Gay, B.W. Kernighan, AMPL, A Modeling Language for Mathematical Programming, 1993.
24. IBM ILOG Optimization-IBM ILOG CPLEX 11.0, Available from: .
25. M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Ad Hoc Networks, Elsevier 6 4 2008 621 655 June
26. Y.B. Turkogullari, N. Aras, I. K Altinel, and C. Ersoy Optimal, placement, scheduling and routing to maximize lifetime in sensor networks Journal of the Operational Research Society 2009 10.1057/jors.2008.187 March