Data gathering in ultra wide band based wireless sensor networks using a mobile node

Ultra-wideband (UWB) communications is receiving significant attention recently due to its high data rates and low power, low interference transmission. This paper considers the issue of utilizing these advantages of UWB to design improved Wireless Sensor Networks (WSNs). In particular, we consider data gathering in wireless sensor networks using a mobile node for data collection. We first propose a network architecture where a mobile node equipped with both a UWB transceiver and a narrowband RF transceiver is used to collect data from sensor nodes. The sensor nodes are equipped with a narrowband RF transceiver and only a UWB transmitter (not receiver). This approach is chosen to strike a balance between cost of each sensor node and speed of data transfer, since a UWB transmitter is much less complex and expensive than a UWB receiver. We then propose a mobile Data Gathering (DGR) algorithm to find a minimal set of points in the sensor network, which will serve as data gathering points for the mobile node. We use a Voronoi diagram of the network as a starting point, considering each sensor node in the network as a site in the Voronoi diagram and finnding points in the network where data from multiple sites (sensor nodes) can be collected. We then use a weight function designed to reduce the number of these data collection points, and generate a new smaller set of points, such that the mobile node can collect data from multiple sites from each such point. With the aid of a discrete-event simulation model, we show significant savings in the total time for data collection while providing a high level of network coverage.

[1]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[2]  Robert C. Qiu,et al.  Guest Editorial Special Section on Ultra-Wideband Wireless Communications - A New Horizon , 2005, IEEE Trans. Veh. Technol..

[3]  Chenyang Lu,et al.  Exploring sensor networks using mobile agents , 2006, AAMAS '06.

[4]  Chang-Gun Lee,et al.  Partitioning based mobile element scheduling in wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[5]  Zhi Ning Chen,et al.  Ultra Wideband Wireless Communication: Arslan/Ultra Wideband Wireless Communication , 2006 .

[6]  Moe Z. Win,et al.  Impulse radio: how it works , 1998, IEEE Communications Letters.

[7]  Nick Barnes,et al.  Towards an efficient optimal trajectory planner for multiple mobile robots , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[8]  M. Weisenhorn,et al.  Receiver architectures for UWB-based transmit-only sensor networks , 2005, 2005 IEEE International Conference on Ultra-Wideband.

[9]  Ashutosh Sabharwal,et al.  Communication power optimization in a sensor network with a path-constrained mobile observer , 2006, TOSN.

[10]  Deborah Estrin,et al.  Controllably mobile infrastructure for low energy embedded networks , 2006, IEEE Transactions on Mobile Computing.

[11]  Walter Hirt,et al.  Composite Reconfigurable Wireless Networks: the Eu R&d Path towards 4g , 2022 .

[12]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  H. Qi,et al.  Multi-Resolution Data Integration Using Mobile Agents in Distributed Sensor Networks , 2001 .

[15]  Mani B. Srivastava,et al.  Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines , 2004, 25th IEEE International Real-Time Systems Symposium.

[16]  Gaetano Borriello,et al.  Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks , 2006, Mob. Networks Appl..

[17]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[18]  Zhi Ning Chen,et al.  Ultra Wideband Wireless Communication , 2005 .

[19]  John J. Bartholdi,et al.  Spacefilling curves and the planar travelling salesman problem , 1989, JACM.

[20]  Krishna M. Sivalingam,et al.  Data Gathering Algorithms in Sensor Networks Using Energy Metrics , 2002, IEEE Trans. Parallel Distributed Syst..

[21]  A. Homaifar,et al.  Distributed sensor networks based on mobile agents paradigm , 2005, Proceedings of the Thirty-Seventh Southeastern Symposium on System Theory, 2005. SSST '05..

[22]  Wei Wang,et al.  Using mobile relays to prolong the lifetime of wireless sensor networks , 2005, MobiCom '05.

[23]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[24]  S. Sitharama Iyengar,et al.  Multiresolution data integration using mobile agents in distributed sensor networks , 2001, IEEE Trans. Syst. Man Cybern. Part C.

[25]  S. Sitharama Iyengar,et al.  On computing mobile agent routes for data fusion in distributed sensor networks , 2004, IEEE Transactions on Knowledge and Data Engineering.

[26]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[27]  Mani B. Srivastava,et al.  Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks , 2005, DCOSS.

[28]  Pramod K. Varshney,et al.  Multi-objective mobile agent routing in wireless sensor networks , 2005, 2005 IEEE Congress on Evolutionary Computation.

[29]  Ian Oppermann,et al.  UWB wireless sensor networks: UWEN - a practical example , 2004, IEEE Communications Magazine.

[30]  Osamu Takahashi,et al.  Motion planning in a plane using generalized Voronoi diagrams , 1989, IEEE Trans. Robotics Autom..

[31]  Huaping Liu,et al.  Ultra-wideband for multiple access communications , 2005, IEEE Communications Magazine.

[32]  Yuguang Fang,et al.  Secure localization and authentication in ultra-wideband sensor networks , 2006, IEEE Journal on Selected Areas in Communications.