Course: Algorithmic Challenges in Ad Hoc Network

« Back
Course title Algorithmic Challenges in Ad Hoc Network
Course code KMI/PGSAP
Organizational form of instruction Lecture
Level of course Doctoral
Year of study not specified
Semester Winter and summer
Number of ECTS credits 12
Language of instruction Czech, English
Status of course unspecified
Form of instruction Face-to-face
Work placements This is not an internship
Recommended optional programme components None
  • Motyčková Lenka, doc. Ing. CSc.
Course content
The course considers recent developments in ad hoc networks and potential solutions to problems encountered in this area including topology control and data communication. 1. Introduction to Ad-hoc Wireless Networking 2. A virtual infrastructure for wireless sensor networks: Topology Control in Wireless Ad Hoc Networks Topology construction and maintenance in wireless sensor networks Scatternet Formation in Bluetooth Networks 3. Data Broadcast Broadcasting and Activity Scheduling in Ad Hoc Networks Energy efficient broadcasting, activity scheduling and area coverage in sensor networks Multicasting: From Fixed Networks to Ad Hoc Networks 4. Data gathering and fusion in sensor networks Data-centric protocols for wireless sensor networks 5. Leader Election Protocols for Radio Networks 6. Routing Approaches in Mobile Ad Hoc Networks Location Updates for Efficient Routing in Ad Hoc Networks 7. Mobile Ad Hoc Networks Mobile Ad Hoc Networks (MANETs): Routing Technology for Dynamic, Wireless Networking 8. Energy-Efficient Communication in Ad Hoc Wireless Networks Geographic and energy aware routing in sensor networks Power Optimization in Routing Protocols for Wireless and Mobile Networks 9. Dominating-Set-Based Routing in Ad Hoc Wireless Networks 10. Simulation and Modeling of Wireless, Mobile, and Ad Hoc Networks

Learning activities and teaching methods
Lecture, Demonstration
Learning outcomes
The students become familiar with basic concepts of algorithmic challenges in ad hoc network
2. Comprehension Recognize and explain principles and methods of algorithms in ad hoc networks.

Assessment methods and criteria
Oral exam, Written exam

Active participation in class. Completion of assigned homeworks. Passing the oral (or written) exam.
Recommended literature
  • Ivan Stojmenovic; (Editor). (2005). Handbook of Sensor Networks: Algorithms and Architectures.
  • Paolo Santi. (2005). Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley & Sons Inc.
  • Stefano Basagni (Editor), Marco Conti (Editor), Silvia Giordano (Editor), Ivan Stojmenovic; (Editor). (2004). Mobile Ad Hoc Networking. Wiley-IEEE Press.

Study plans that include the course
Faculty Study plan (Version) Branch of study Category Recommended year of study Recommended semester