NDLI: Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment

Content Provider	IEEE Xplore Digital Library
Author	Yu Dong Wing-Kai Hon Yau, D.K.Y. Jren-Chit Chin
Copyright Year	2007
Description	Author affiliation: Dept. of Comput. Sci., Purdue Univ., West Lafayette, IN (Yu Dong; Wing-Kai Hon; Yau, D.K.Y.; Jren-Chit Chin)
Abstract	The transmission energy required for a wireless communication increases superlinearly with the communication distance. In a mobile wireless network, nodal movement can be exploited to greatly reduce the energy required by postponing communication until the sender moves close to a target receiver, subject to application deadline constraints. In this paper, we characterize the fundamental performance limit, namely the lower bound expected communication distance, achievable by any postponement algorithm within given deadline constraints. We consider a realistic map based stochastic movement model, of which the well known random waypoint model is a special case. For the random waypoint model, we develop a tight analytical lower bound of the achievable expected communication distance. For the general map-based model, we characterize the lower bound distance experimentally. We also address the practical attainment of distance reduction (and hence, energy savings) through movement predicted communication. Specifically, whereas prior work has presented a least distance (LD) postponement algorithm and established its effectiveness experimentally, we provide an absolute performance measure of how closely LD can match the theoretical optimum. We show that LD achieves an average reduction in the expected communication distance within 62% to 94% of the optimal, over a realistic range of nodal speeds, for both the map based and random waypoint models. Moreover, the algorithm's absolute performance increases as the nodal speed or the allowable postponement delay increases.
Starting Page	23
Ending Page	30
File Size	235953
Page Count	8
File Format	PDF
ISBN	9781424418534
ISSN	15267539
DOI	10.1109/MASCOTS.2007.18
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-10-24
Publisher Place	Turkey
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless communication Mobile communication Roads Delay Energy efficiency Mobile computing Computer science Intelligent networks Wireless networks Stochastic processes
Content Type	Text
Resource Type	Article

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

Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment

Distance Reduction in Mobile Wireless Communication;Lower Bound Analysis & practical (2009)

Energy-efficient mobile data collection in Wireless Sensor Networks with delay reduction using wireless communication

Delay Analysis of Single-hop Communication in Wireless SensorNetworks with Mobile Sink

Performance measure bounds in mobile networks by state space reduction

Genetic Algorithm Based Length Reduction of a Mobile BS Path in WSNs

Energy consumption balancing in wireless sensors networks

Performance Evaluation of Mobile IPv6 Handover Extensions in an IEEE 802.11b Wireless Network Environment

A high energy-efficient cooperative content distribution scheme for wireless networks

Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment

Similar Documents

Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment

Distance Reduction in Mobile Wireless Communication;Lower Bound Analysis & practical (2009)

Energy-efficient mobile data collection in Wireless Sensor Networks with delay reduction using wireless communication

Delay Analysis of Single-hop Communication in Wireless SensorNetworks with Mobile Sink

Performance measure bounds in mobile networks by state space reduction

Genetic Algorithm Based Length Reduction of a Mobile BS Path in WSNs

Energy consumption balancing in wireless sensors networks

Performance Evaluation of Mobile IPv6 Handover Extensions in an IEEE 802.11b Wireless Network Environment

A high energy-efficient cooperative content distribution scheme for wireless networks

Distance Reduction in Mobile Wireless Communication: Lower Bound Analysis and Practical Attainment