期刊名称:International Journal of Soft Computing & Engineering
电子版ISSN:2231-2307
出版年度:2012
卷号:2
期号:3
页码:288-292
出版社:International Journal of Soft Computing & Engineering
摘要:Based on Natural phenomena many creatures form large social groups and move in regular patterns. Traditional works focus on finding the movement patterns of each single object or all objects. This paper propose an efficient distributed mining algorithm to jointly identify a group of moving objects and discover their movement patterns in Wireless Sensor Networks (WSN). The algorithm consists of a local mining phase and a cluster ensembling phase. The local mining phase adopts the Variable Length Markov (VMM) model together with Probabilistic Suffix Tree (PST) to find the moving patterns, as well as Highly Connected Component (HCC) to partition the moving objects. The cluster ensembling phase utilizes Jaccard Similarity Coefficient and Normalized Mutual Information to combine and improve the local grouping results. The distributed mining algorithm achieves good grouping quality and robustness. Moreover this paper extends a technique called Hybrid Compression Technique (HCT) based on the location information of nodes in the WSN. HCT is formulated to reduce the amount of energy consumption and increases the lifetime of the WSN. The experimental result shows that the technique have good ability of approximation to manage the WSN, and have high data compression efficiency and leverages the group movement patterns to reduce the amount of delivered data effectively and efficiently.