Efficient Node Discovery in Mobile Wireless Sensor Networks

Add to your list(s) Download to your calendar using vCal

• Vladimir Dyo (University of Cambridge)
• Thursday 29 May 2008, 16:00-17:00
• Lecture Theatre 2, Computer Laboratory, William Gates Builiding.

If you have a question about this talk, please contact Eiko Yoneki.

Energy is one of the most crucial aspects in real deployments of mobile sensor networks. A large portion of the energy of sensor applications is spent in node discovery as nodes need to periodically advertise their presence and be awake to discover other nodes for data exchange. The optimization of energy consumption, which is generally a hard task in fixed sensor networks, is even harder in mobile sensor networks, where the neighbouring nodes change over time. In this paper we propose an algorithm for energy efficient node discovery in sparsely connected mobile wireless sensor networks. The work takes advantage of the fact that nodes have temporal patterns of encounters and exploits these patterns to drive the duty cycling. We have used reinforcement learning techniques to detect and dynamically change the times at which a node should be awake as it is likely to encounter other nodes. We have evaluated our work using real human mobility traces, and the paper presents the performance of the protocol in this context.

Bio: Vladimir Dyo is a PhD candidate at University College London working under supervision of Dr. Cecilia Mascolo. He obtained his MSc in Data Communications, Networks and Distributed Systems from UCL in 2003 and a BSc in Computer Engineering from Kazakh National Technical University in 1998. His interests include: mobile wireless sensor networks, their applications for wildlife tracking, duty cycling and MAC protocols for sensor networks.

This talk is part of the Computer Laboratory Systems Research Group Seminar series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• CL's SRG seminar
• Cambridge Centre for Data-Driven Discovery (C2D3)
• Cambridge talks
• Chris Davis' list
• Computer Laboratory Systems Research Group Seminar
• Department of Computer Science and Technology talks and seminars
• Interested Talks
• Lecture Theatre 2, Computer Laboratory, William Gates Builiding
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• ndk22's list
• ob366-ai4er
• rp587

Note that ex-directory lists are not shown.