Minimizing Redundant Route Nodes in USN by Integrating Spatially Weighted Parameters

The present USN (Ubiquitous Sensor Networks) node deployment practices have many limitations in terms of positional connectivity. The aim of this research was to minimize a redundancy of USN route nodes, by integrating spatially weighted parameters such as visibility, proximity to cell center, road density, building density and cell overlapping ratio into a comprehensive GIS database. This spatially weighted approach made it possible to reduce the number of route nodes (11) required in the study site as compared to that of the grid network method (24). The field test for RSSI (Received Signal Strength Indicator) indicates that the spatially weighted deployment could comply with the quality assurance standard for node connectivity, and that reduced route nodes do not show a significant degree of signal fluctuation for different site conditions. This study demonstrated that the spatially weighted deployment can be used to minimize a redundancy of USN route nodes in a routine manner, and the quantitative evidence removing a redundancy of USN route nodes could be utilized as major tools to ensure the strong signal in the USN, that is frequently encountered in real applications.

[1]  Hassan A. Karimi,et al.  Location awareness through trajectory prediction , 2006, Comput. Environ. Urban Syst..

[2]  Chao Li,et al.  User preferences, information transactions and location-based services: A study of urban pedestrian wayfinding , 2006, Comput. Environ. Urban Syst..

[3]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

[4]  Fumio Ikegami.  Theoretical Prediction of Propagation for Future Mobile Communications-Reviewing and Looking Forward (Special Issue on Land Mobile/Portable Propagation) , 1993 .

[5]  Narcis Cardona,et al.  Application of some theoretical models for coverage prediction in macrocell urban environments , 1999 .

[6]  Robert Akl,et al.  Grid-based Coordinated Routing in Wireless Sensor Networks , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[7]  Jung P. Shim,et al.  Bibliographical research on the Analytic Hierarchy Process (AHP) , 1989 .

[8]  Daniel Z. Sui,et al.  A FUZZY GIS MODELING APPROACH FOR URBAN LAND EVALUATION , 1992 .

[9]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[10]  Bin Jiang,et al.  Location-based services and GIS in perspective , 2006, Comput. Environ. Urban Syst..

[11]  Hyun Kim,et al.  An Information Aggregation Scheme of Multi-node in Ubiquitous Sensor Networks , 2007, ISPA Workshops.

[12]  K. G. P. K. Weerakoon.  INTEGRATION OF GIS BASED SUITABILITY ANALYSIS AND MULTI CRITERIA EVALUATION FOR URBAN LAND USE PLANNING ; CONTRIBUTION FROM THE ANALYTIC HIERACHY PROCESS , 2002 .

[13]  L. Jean Camp,et al.  Universal Service in a Ubiquitous Digital Network , 2001, Ethics and Information Technology.

[14]  M. K. Yusoff,et al.  THE EFFECT OF DIGITAL ELEVATION MODEL SCALE FACTOR ON SOIL EROSION STUDIES: CASE STUDY IN CAMERON HIGHLANDS, MALAYSIA , 2006 .

[15]  Josep Paradells Aspas,et al.  Wireless technology applied to GIS , 2004, Comput. Geosci..

[16]  Habib M. Alshuwaikhat,et al.  An integrated approach to achieving campus sustainability: Assessment of the current campus environmental management practices , 2008 .

[17]  Steve H. L. Liang,et al.  A distributed geospatial infrastructure for Sensor Web , 2005, Comput. Geosci..

[18]  Howard Mannin Dodd.  The Validity of Using a Geographic Information System's Viewshed Function as a Predictor for the Reception of Line-of-Sight Radio Waves , 2001 .

[19]  J. Raper,et al.  Hybrid genetic algorithm for transmitter location in wireless networks , 1999 .

[20]  Shigeru Ando,et al.  Sensing Technologies in Ubiquitous Network Environment : From Stand-alone Intelligent Sensing to Knowledge-Shared Network Sensing , 2003 .

[21]  Martin Breunig,et al.  Database support for mobile route planning systems , 2004, Comput. Environ. Urban Syst..

[22]  Reza Banai,et al.  Fuzziness in Geographical Information Systems: Contributions from the Analytic Hierarchy Process , 1993, Int. J. Geogr. Inf. Sci..

[23]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[24]  Dieter Fox,et al.  Large-Scale Localization from Wireless Signal Strength , 2005, AAAI.

[25]  Kamyoung Kim.  Location Optimization in Heterogeneous Sensor Network Configuration for Security Monitoring , 2008 .

[26]  Bo K. Wong,et al.  Software selection: a case study of the application of the analytical hierarchical process to the selection of a multimedia authoring system , 1999, Inf. Manag..