[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
:: Volume 4, Issue 4 (5-2015) ::
JGST 2015, 4(4): 255-266 Back to browse issues page
Extraction of Topological Relations between Regions Monitored by Geosensor Networks based on Boundary Structures
O.Kazemizadeh *, R. A. Abbaspour
Abstract:   (4666 Views)
Geosensor networks are new and developed generation of wireless sensor networks in location-based part for detecting, reviewing, monitoring, tracking, and processing of environmental phenomena. Due to existing limitations in geosensor networks, especially limited energy source, in this paper the decentralized computing system is used in which in-network processing and minimizing information transport reduces considerabily the energy consumption of network. In this paper, some algorithms are designed based on decentralized computing system, which responds to snapshot queries for extraction of topology relation between regions. In these algorithms, only local information of each node and achieved neighbors information are used. They can deduce topology relations between regions. The main challenge in the applications of geosensor networks is its discrete information space. In this research, boundary structures, boundary nodes, boundary cycle, and boundary orientation are used. Afterwards, the topology relations of containment, adjacency, and overlay are extracted in this discrete space. Containment and adjacency algorithms are the foundation for the overlay algorithm. In the containment and overlay algorithms, all three boundary structures are used while boundary orientation is not required at the adjacency algorithm. Implementation of these algorithms is simulated and the achieved results are explained.
Keywords: Geosensor network, Decentralized computing system, Topology relation, Boundary structures
Full-Text [PDF 822 kb]   (1287 Downloads)    
Type of Study: Research | Subject: GIS
Send email to the article author

Add your comments about this article
Your username or Email:


XML   Persian Abstract   Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

O.Kazemizadeh, R. A. Abbaspour. Extraction of Topological Relations between Regions Monitored by Geosensor Networks based on Boundary Structures. JGST. 2015; 4 (4) :255-266
URL: http://jgst.issge.ir/article-1-260-en.html

Volume 4, Issue 4 (5-2015) Back to browse issues page
نشریه علمی علوم و فنون نقشه برداری Journal of Geomatics Science and Technology