Sink placement without location information in large-scale wireless sensor networks

Asian Internet Engineeering Conference, AINTEC 2009

Volumn , Issue , 2009, Pages 69-76

  Poe, Wint Yi ^a   Schmitt, Jens B ^a  

^a Rheinland Pfälzische Technische Universität Kaiserslautern Landau   (Germany)

Author keywords

Network calculus; Sink placement; Wireless sensor networks; Worst case delay

Indexed keywords

COMMUNICATION OVERHEADS; COMPUTATIONAL EFFORT; ENERGY CONSUMPTION; ENERGY SUPPLIES; GLOBAL INFORMATIONS; HOP DISTANCE; LARGE-SCALE WIRELESS SENSOR NETWORKS; LOCAL SEARCH TECHNIQUES; LOCATION INFORMATION; NETWORK CALCULUS; OPTIMAL PLACEMENTS; PERFORMANCE ISSUES; PLACEMENT STRATEGY; SELF-ORGANIZED; SENSOR NETWORK CALCULUS; SOLUTION QUALITY;

CALCULATIONS; INFORMATION USE; INTERNET; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77950911646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1711113.1711126     Document Type: Conference Paper

References (17)

1. http://www.tinyos.net/tinyos-1.x/doc/mica2radio/cc1000.html.
2. Chen, C., Ma, J., and Yu, K. Designing Energy-Efficient Wireless Sensor Networks with Mobile Sinks. In Proceeding of the 4th ACM Conference on Embedded Networked Sensor Systems (SenSys 2006) (Boulder, Colorado, USA., Oct. 2006).
3. Karl, H., and Wittig., A. Protocols and Architectures for Wireless Sensor Networks. Wiley, 2005.
4. Kim, H., Seok, Y., Choi, N., Choi, Y., and Kwon, T. Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks. In Lecture Notes in Computer Science(LNCS) (2005), vol.3391, pp. 264-274.
5. Le Boudec, J.-Y., and Thiran, P. Network Calculus - A Theory of Deterministic Queuing Systems for the Internet. Springer, 2001.
6. Oyman, E. I., and Ersoy, C. Multiple sink network design problem in large scale wireless networks. In IEEE International Conference on Communications (ICC) (June 2004).
7. Poe, W. Y., and Schmitt, J. B. Minimizing the Maximum Delay in Wireless Sensor Networks by Intelligent Sink Placements. Technical Report 362/07, University of Kaiserslautern, Germany, July 2007.
8. Poe, W. Y., and Schmitt, J. B. Placing Multiple Sinks in Time-Sensitive Wireless Sensor Networks using a Genetic Algorithm. In 14th GI/ITG Conference on Measurement, Modeling, and Evaluation of Computer and Communication Systems (MMB 2008) (Mar. 2008), GI/ITG.
9. Poe, W. Y., and Schmitt, J. B. Self-Organized Sink Placement in Large-Scale Wireless Sensor Networks. In 17th Annual Meeting of the IEEE International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS 2009) (Sept. 2009), IEEE.
10. Schmitt, J. B., and Roedig, U. Sensor Network Calculus - A Framework for Worst Case Analysis. In Proceedings of the International Conference on Distributed Computing in Sensor System (DCOSS05) (June 2005).
11. Schmitt, J. B., and Zdarsky, F. A. The DISCO Network Calculator - A Toolbox for Worst Case Analysis. In Proceeding of the First International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS'06) (Nov. 2006), ACM.
12. Schmitt, J. B., Zdarsky, F. A., and Fidler, M. Delay bounds under arbitrary aggregate multiplexing: When network calculus leaves you in the lurch... In Proceedings of the IEEE INFOCOM (Apr. 2008).
13. Schmitt, J. B., Zdarsky, F. A., and Martinovic, I. Performance Bounds in Feed-Forward Networks under Blind Multiplexing. Technical Report 349/06, University of Kaiserslautern, Germany, Apr. 2006.
14. Schmitt, J. B., Zdarsky, F. A., and Roedig, U. Sensor Network Calculus with Multiple Sinks. In Proceedings of the Performance Control in Wireless Sensor Networks Workshop at the 2006 IFIP Networking Conference (May 2006).
15. Schmitt, J. B., Zdarsky, F. A., and Thiele, L. A Comprehensive Worst-Case Calculus for Wireless Sensor Networks with In-Network Processing. In IEEE Real-Time Systems Symposium (RTSS'07) (Tucson, AZ, USA, Dec. 2007).
16. Vincze, Z., Fodor, K., Vida, R., and Vidacs, A. Electrostatic Modelling of Multiple Mobile Sinks in Wireless Sensor Networks. In Proceedings of the Performance Control in Wireless Sensor Networks Workshop at the 2006 IFIP Networking Conference (May 2006).
17. Xu, R., and II, D. W. Survey of Clustering Algorithms. In IEEE Transactions on Neural Networks (May 2005).