Reduction of Message Misdirection in Description Based Clustered Ad Hoc Networks

Abstract

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.