Σημειώσεις και άλλο υλικό για διάβασμα
Παρατήρηση: Οι σημειώσεις του διδάσκοντα δίνονται βοηθητικά, αφού καλύπτουν μικρό μόνο μέρος όσων διδάσκονται στο μάθημα.
1η Διάλεξη: Εισαγωγικά θέματα - Αλγόριθμοι μετάδοσης δεδομένων Ι (δενδροειδής μετάδοση, μετάδοση με ομαδοποίηση).
- I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci: Wireless Sensor Networks: a Survey. In the Journal of Computer Networks 38 (2002) 393-422.
- D. Estrin , R. Govindan, J. Heidemann and S. Kumar: Next Century Challenges: Scalable Coordination in Sensor Networks. In Proc. 5th ACM/IEEE International Conference on Mobile Computing V MOBICOM R1999.β2) Data-centric and cluster-based data propagation algorithms
2η Διάλεξη: Δεδομενο-κεντρική Δικτύωση (συμπίεση, querying) και αναλυτική παρουσίαση των πρωτοκόλλων Directed Diffusion και LEACH.
- C. Intanagonwiwat, R. Govindan and D. Estrin, Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks, in MOBICOM 2000.
- W. Heinzelman, A. Chandrakasan and H. Balakrishnan, Energy-Efficient Communication Protocol for Wireless Microsensor Networks, in HICSS 2000.
3η Διάλεξη: Πιθανοτικοί αλγόριθμοι μετάδοσης δεδομένων (I).
- I. Chatzigiannakis, P. Spirakis and S. Nikoletseas, "Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks", in the Journal of Mobile Networks (MONET), 2005. Also, in the ACM Principles of Mobile Computing (POMC) 2002.
- I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, and P. Spirakis, "A Probabilistic Algorithm for Efficient and Robust Data Propagation in Smart Dust Networks", in the Proceedings of the 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), 2004. Also, in the Ad-Hoc Networks Journal, Elsevier, 2006.
- I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas, S. Nikoletseas and P. Spirakis, "A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks", in the Parallel Processing Letters (PPL) Journal, 2003. Also, Distinguished Paper (4th out of 338 papers) in the European Symposium on Parallel Processing (EuroPar), 2003.
4η Διάλεξη: Εισαγωγή στο ContikiOS.
- TelosB
- Contiki
- Cutecom
5η Διάλεξη: Πιθανοτικοί αλγόριθμοι μετάδοσης δεδομένων (II).
- I. Chatzigiannakis, P. Spirakis and S. Nikoletseas, "Efficient and Robust Protocols for Local Detection and Propagation in Smart Dust Networks", in the Journal of Mobile Networks (MONET), 2005. Also, in the ACM Principles of Mobile Computing (POMC) 2002.
- I. Chatzigiannakis, T. Dimitriou, S. Nikoletseas, and P. Spirakis, "A Probabilistic Algorithm for Efficient and Robust Data Propagation in Smart Dust Networks", in the Proceedings of the 5th European Wireless Conference on Mobile and Wireless Systems beyond 3G (EW 2004), 2004. Also, in the Ad-Hoc Networks Journal, Elsevier, 2006.
- I. Chatzigiannakis, T. Dimitriou, M. Mavronicolas, S. Nikoletseas and P. Spirakis, "A Comparative Study of Protocols for Efficient Data Propagation in Smart Dust Networks", in the Parallel Processing Letters (PPL) Journal, 2003. Also, Distinguished Paper (4th out of 338 papers) in the European Symposium on Parallel Processing (EuroPar), 2003.
6η Διάλεξη: Αλγόριθμοι Εξισορρόπησης Ενέργειας.
- C. Efthymiou, S. Nikoletseas, J. Rolim: "Energy balanced data propagation in wireless sensor networks", in Wireless Networks (WINET) Journal, 12(6): 691-707 (2006). Also, in Proc. 4th International Workshop on Algorithms for Wireless, Mobile, Ad-Hoc and Sensor Networks (WMAN 04), IPDPS 2004.
- P. Leone, S. Nikoletseas and J. Rolim, "An Adaptive Blind Algorithm for Energy Balanced Data Propagation in Wireless Sensor Networks", in the IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), LNCS, Springer Verlag, Volume 3267, pp. 35-48, 2005.
- S. Nikoletseas, I. Chatzigiannakis, A. Antoniou, C. Efthymiou, A. Kinalis and G. Mylonas, "Energy Efficient Protocols for Sensing Multiple Events in Smart Dust Networks". In Proc. 37th Annual ACM/IEEE Simulation Symposium (ANSS 04), IEEE Computer Society Press, pp. 15 .24, 2004.
- O. Powell, P. Leone, J. Rolim, "Energy optimal data propagation in wireless sensor networks", J. Parallel Distrib. Comput. (JPDC), 67(3): 302-317 (2007).
- A. Jarry, P. Leone, O. Powell, J. Rolim, "An Optimal Data Propagation Algorithm for Maximizing the Lifespan of Sensor Networks", in the proceedings of DCOSS 2006.
- S. Olariu, I. Stojmenovic, "Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting", in the proceedings of INFOCOM 2006.
- X. Wu, G. Chen, S. K. Das, "On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks", in the proceedings of MASS 2006.
- A. Boukerche, D. Efstathiou, S. Nikoletseas, C. Raptopoulos, "Close-to-optimal energy balanced data propagation via limited, local network density information", in the proceedings of MSWiM 2011.
- D. Efstathiou, I. Kotsogiannis, S. Nikoletseas, "Energy balanced data propagation in wireless sensor networks with diverse node mobility", in the proceedings of MobiWac 2006.
7η Διάλεξη: Ζητήματα Ανάπτυξης Δικτύων Αισθητήρων.
- P.Gupta and P.R.Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks", pp. 547-566, in Stochastic Analysis, Control, Optimization and Applications, 1998.
- Feng Xue, P. R. Kumar, "The Number of Neighbors Needed for Connectivity of Wireless Networks", WINET 10, 2, 2004.
- S. Nikoletseas, C. Raptopoulos, and P. Spirakis, "The Existence and Efficient Construction of Large Independent Sets in General Random Intersection Graphs", in the Theoretical Computer Science (TCS), Special Issue on Algorithmic Aspects of Global Computing, accepted, to appear in 2007. Also, in ICALP 2004.
- I. Chatzigiannakis, A. Kinalis and S. Nikoletseas, "Adaptive Energy Management for Incremental Deployment of Heterogeneous Wireless Sensors", in the Theory of Computing Systems (TOCS) Journal, 2008. Also, in ACM SPAA 2005.
- X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks", in ACM SenSys, 2003.
- A. Kinalis and S. Nikoletseas, "Scalable Data Collection Protocols for Wireless Sensor Networks with Multiple Mobile Sinks", In the Proc. of the 40th Annual ACM/IEEE Simulation Symposium (ANSS 07), IEEE Computer Society Press, pp. 60-69, 2007.
8η Διάλεξη: Γεωγραφική Διαδρόμιση Δεδομένων και Αποφυγή Εμποδίων.
- P.Bose, P.Morin, I.Stojmenovic and J.Urrutia, Routing with Guaranteed Delivery in Ad Hoc wireless Networks, ACM Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), 1999.
- B.Karp, H.T.Kung, GPSR: Greedy Perimeter Stateless Routing for Wireless Network, ACM Mobicom, 2000.
- S. Nikoletseas and O. Powell, Simple and Efficient Geographic Routing around Obstacles for Wireless Sensor Networks, in the Proceedings of the 6th International Workshop on Efficient and Experimental Algorithms (WEA), Lecture Notes in Computer Science (LNCS), Volume 4525, pp. 161-174, Springer Verlag, 2007.
- L. Moraru, P. Leone, S. Nikoletseas and J. Rolim, Near optimal geographic routing with obstacle avoidance in wireless sensor networks by fast-converging trust-based algorithms, in the Proceedings of the 3rd ACM International Workshop on QoS and Security for Wireless and Mobile Networks, Q2SWiNet 2007.
- Guibas Q.Fang, J.Gao, L.Guibas, Locating and Bypassing Routing Holes in Sensor Networks, in IEEE INFOCOM, 2004.
9η Διάλεξη: Localization
- Neal Patwari, Robert J. O Dea, Yanwei Wang and Robert J. O dea.: "Relative Location in Wireless Networks",VTC-Spring 2001. in Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, 2009
- Ananth Rao, Sylvia Ratnasamy, Christos Papadimitriou, Scott Shenker, and Ion Stoica. "Geographic routing without location information", in MobiCom 2003,393-422.
- Paramvir Bahl and Venkata N. Padmanabhan. "RADAR: an in-building RF-based user location and tracking system", INFOCOM 2000.
- Kiran Yedavalli, Bhaskar Krishnamachari, Sharmila Ravula and Bhaskar Srinivasan. "Ecolocation: A sequence based technique for RF localization in wireless sensor networks", in IPSN 2005.
10η Διάλεξη: Mobility in Sensor Networks
- P. Juang, H. Oki, Y. Wang, et al., "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet." In Proceedings of the 10th International Conference on rchitectural Support for Programming Languages and Operating Systems (ASPLOS-X), Oct. 2002.
- A. Kinalis and S. Nikoletseas, "Adaptive Redundancy for Data Propagation Exploiting Dynamic Sensory Mobility", 11th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pages 1-8, 2008. Also, in the Journal of Interconnection Networks(JOIN), 2009.
- Angelopoulos Constantinos Marios and Nikoletseas Sotiris Aggregated Sensory Data Collection by Mobility-based Topology Ranks in Proceedings of the 6th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, 2009
- A. Boukerche, D. Efstathiou and S. Nikoletseas: "Adaptive, Direction-Aware Data Dissemination for Diverse Sensor Mobility", in:7th ACM International Symposium on Mobility Management and Wireless Access. Tenerife, Canary Islands October 26-27, 2009.
- Aman Kansal, Arun A Somasundara, David D Jea, Mani B Strivastava, Deborah Estrin, Intelligent Fluid Infrastructure for Embedded Networksin Proceedings of the 2nd international conference on Mobile systems, applications, and services, MobiSys 2004
- David Jea, Arun Somasundara and Mani Strivastava, Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks in IEEE Computers and Communications Symposium, 2008. ISCC 2008.
- Jun Luo and Jean-Pierre Hubaux, Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks, in IEEE/ACM Transactions on Networking (TON), 2008
- Athanasios Kinalis, Sotiris Nikoletseas, Dimitra Patroumpa, Jose Rolim, Biased Sink Mobility with Adaptive Stop Times for Low Latency Data Collection in Sensor Networks in IEEE Global Telecommunications Conference, GLOBECOM 2009.
- Constantinos - Marios Angelopoulos, Sotiris Nikoletseas, Dimitra Patroumpa, and Jose Rolim Coverage-Adaptive Random Walks for Fast Sensory Data Collection
11η Διάλεξη: Wireless Power Transfer