Topology mining of sensor networks for smart home environments. (19th May 2011)

• Record Type: Journal Article
• Authors: Wang, Yun; Li, Kai
• Is Part Of: International journal of ad hoc and ubiquitous computing. Volume 7:Number 3(2011)
• Page Start: 163
• Page End: 173
• Publication Date: 2011-05-19
• Subjects: smart homes -- sensor networks -- topology mining -- boundary recognition -- skeleton extraction -- digital homes; Ubiquitous computing -- Periodicals; Embedded computer systems -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Wireless communication systems -- Periodicals; Computer architecture -- Periodicals; 004.2
• Languages: English
• ISSNs: 1743-8225

Abstract

The capability of a smart digital system heavily depends on the information about its environment. Such information can be acquired by underlying sensor networks. This paper explores the problem of topology mining in sensor networks. We propose a new mechanism, called relative contour, to evaluate topological features of underlying networks, particularly, for boundary recognition and skeleton extraction in an irregular sensor network. We further propose methods to identify boundary and skeleton of the network. The construction of relative contours and follow-up operations are carried out in distributed manner. Simulation results show that our methods perform well with complex topologies.