Kablosuz algılayıcı ağlar için konum bazlı çoklu gönderim yol bulma algoritmaları

ABSTRACTLOCATION BASED MULTICAST ROUTINGALGORITHMS FOR WIRELESS SENSOR NETWORKSğHakkı BAGCIM.S. in Computer Engineering˙Supervisor: Asst. Prof. Dr. Ibrahim Kürpeoğluo gAugust, 2007Multicast routing protocols in wireless sensor networks are required for sendingthe same message to multiple different destination nodes. Since most of thetime it is not convenient to identify the sensors in a network by a unique id,using the location information to identify the nodes and sending messages to thetarget locations seems to be a better approach. In this thesis we propose twodifferent distributed algorithms for multicast routing in wireless sensor networkswhich make use of location information of sensor nodes. Our first algorithmgroups the destination nodes according to their angular positions and sends amessage toward each group in order to reduce the number of total branchesin multicast tree which also reduces the number of messages transmitted. Oursecond algorithm calculates an Euclidean minimum spanning tree at the sourcenode by using the positions of the target nodes. According to the calculatedMST, multicast message is forwarded to destination nodes. This helps reducingthe total energy consumed for delivering the message to all target nodes since ittries to minimize the number of transmissions. We compare these two algorithmswith each other and also against another location based multicast routing protocolcalled PBM according to success ratio in delivery, number of total transmissions,traffic overhead and average end to end delay metrics. The results show thatalgorithms we propose are more scalable and energy efficient, so they are goodcandidates to be used for multicasting in wireless sensor networks.Keywords: Wireless Sensor Networks, Location Based Multicasting, GeographicRouting.iii