Reduction of Message Misdirection in Description Based Clustered Ad Hoc Networks

Future home appliances will have many useful built-in functions. A communication network that allows a user to access these built-in functions and to control the appliances is highly desirable. An ad hoc network can be easily deployed to connect these home appliances. For such a home network, ease of use must be given higher consideration. This paper discusses description based ad-hoc network routing where the nodes are given descriptions or keywords such as living room TV, kitchen oven etc. as identifiers. We propose three description based routing mechanisms: single routing cache, directional routing cache, and proportional-directional routing cache. Through simulation, we show that in all three methods the message delivery is 100% success in our configuration, but the amount of misdirected messages experienced by each method is different. The proportional-directional routing cache shows the least message misdirection with most preferable resource usage.