Efficient communication algorithms in wireless sensor networks Chang

Efficient communication algorithms in wireless sensor networks Chang Su supervised by Prof. Leszek Gąsieniec and Dr. Prudence W. H. Wong, Department of computer Science, University of Liverpool Wireless sensor networks • No fixed infrastructure • Sense physical quantities • Monitoring and controlling • Densely deployed wireless sensors • Small and inexpensive • Limited memory and power Vehicle Monitoring Animal Monitoring Medical Monitoring Machine Monitoring Wireless Data Collection Networks BSC (Base Station Controller, Preprocessing) Wireless Sensor Ship Monitoring Wireless Sensor BST Management Center (Database large storage, analysis) Data Acquisition Network Data Distribution Network Roving Human monitor PDA Any where, any time to access Notebook Different types of wireless sensors Wireless accelerometer node transmitter r. Serve Online Printer monitoring Wireless (Wi-Fi 802. 11 2. 4 GHz Blue. Tooth Cellular Network, CDMA, GSM) Wireland (Ethernet WLAN, Optical) PC Cellular Phone Wireless strain node Wireless voltage node General Graph Modelling sensor networks Embedsensor Strain. Link™ Gabriel Graph Routing Problem Algorithmic communication problems Broadcasting problem Gossiping problem One-to-one: A sensor has a message to be sent to another particular sensor in the network. One-to-all: A sensor has a message to be sent to all the other nodes in the network All-to-all: Every sensor has a message to be sent to all the other nodes in the network Credits to: http: //www. microstrain. com/wireless-sensors. aspx http: //arri. uta. edu/acs/networks