NDLI: Mobile Data Gathering with Space-Division Multiple Access in Wireless Sensor Networks

Content Provider	IEEE Xplore Digital Library
Author	Miao Zhao Ming Ma Yuanyuan Yang
Copyright Year	2008
Description	Author affiliation: Dept. of Electr. & Comput. Eng., State Univ. of New York, Stony Brook, NY (Miao Zhao; Ming Ma; Yuanyuan Yang)
Abstract	Recent years have witnessed a surge of interest in efficient data gathering schemes in wireless sensor networks (WSNs). In this paper, we address this important issue in WSNs by adopting mobility and space-division multiple access (SDMA) technique to optimize system performance. Specifically, a mobile data collector, for convenience, called SenCar in this paper, is deployed in a WSN. It works like a mobile base station and polls each sensor while traversing its transmission range. Each sensor directly sends data to the SenCar without any relay so that the lifetime of sensors can be prolonged. We also consider applying SDMA technique to data gathering by equipping the SenCar with two antennas. With SDMA, two distinct compatible sensors may successfully make concurrent data uploading to the SenCar. Intuitively, if the SenCar can always simultaneously communicate with two compatible sensors, data uploading time can be cut into half in the ideal case. We focus on the problem of minimizing the total time of a data gathering tour which consists of two parts: data uploading time and moving time. To better enjoy the benefit of SDMA, the SenCar may have to visit some specific locations where more sensors are compatible, which may adversely prolong the moving path. Hence, an optimum solution should be a tradeoff between the shortest moving path and full utilization of SDMA. We refer to this optimization problem as mobile data gathering problem with SDMA, or MDG-SDMA for short. We formalize the MDG-SDMA problem into an integer program (IP) and then propose three heuristic algorithms that provide practically good solutions to the problem. Our simulation results demonstrate that the proposed algorithms can greatly reduce the total data gathering time compared to the non-SDMA algorithm with only minimum overhead.
Starting Page	1283
Ending Page	1291
File Size	335440
Page Count	9
File Format	PDF
ISBN	9781424420254
ISSN	0743166X
DOI	10.1109/INFOCOM.2008.185
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-04-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless sensor networks Multiaccess communication Relays Sensor phenomena and characterization Routing Energy consumption Communications Society Mobile computing USA Councils Surges
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Data Gathering in Wireless Sensor Networks with Multiple Mobile Collectors and SDMA Technique Sensor Networks

Bounded relay hop mobile data gathering in wireless sensor networks

Micro-level urban sensing through mobile data gathering with bus and SDMA technique

On Function Computation via Wireless Sensor Multiple-Access Channels

Load reduction with multiple mobile sinks in wireless sensor networks

Efficient Data Gathering with Mobile Collectors and Space-Division Multiple Access Technique in Wireless Sensor Networks

Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks

An Optimization Based Distributed Algorithm for Mobile Data Gathering in Wireless Sensor Networks

Maximizing data gathering capacity of wireless sensor networks using mobile relays

Mobile Data Gathering with Space-Division Multiple Access in Wireless Sensor Networks

Similar Documents

Data Gathering in Wireless Sensor Networks with Multiple Mobile Collectors and SDMA Technique Sensor Networks

Bounded relay hop mobile data gathering in wireless sensor networks

Micro-level urban sensing through mobile data gathering with bus and SDMA technique

On Function Computation via Wireless Sensor Multiple-Access Channels

Load reduction with multiple mobile sinks in wireless sensor networks

Efficient Data Gathering with Mobile Collectors and Space-Division Multiple Access Technique in Wireless Sensor Networks

Mobile Relay Configuration in Data-Intensive Wireless Sensor Networks

An Optimization Based Distributed Algorithm for Mobile Data Gathering in Wireless Sensor Networks

Maximizing data gathering capacity of wireless sensor networks using mobile relays

Mobile Data Gathering with Space-Division Multiple Access in Wireless Sensor Networks