The Community for Technology Leaders
2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (2004)
Fort Lauderdale, FL, USA
Oct. 25, 2004 to Oct. 27, 2004
ISBN: 0-7803-8815-1
TABLE OF CONTENTS

Update-linearizability: a consistency concept for the chronological ordering of events in MANETs (PDF)

J. Hahner , IPVS, Stuttgart Univ., Germany
K. Rothermel , IPVS, Stuttgart Univ., Germany
C. Becker , IPVS, Stuttgart Univ., Germany
pp. 1-10

Localized probabilistic and dominating set based algorithm for efficient information dissemination in ad hoc networks (PDF)

M. Hauspie , IRCICA/LIFL, Lille I Univ., Villeneuve d'Ascq, France
A. Panier , IRCICA/LIFL, Lille I Univ., Villeneuve d'Ascq, France
pp. 11-20

Dynamic proxy tree-based data dissemination schemes for wireless sensor networks (PDF)

Wensheng Zhang , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Guohong Cao , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
T. La Porta , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 21-30

Query aggregation for providing efficient data services in sensor networks (PDF)

Wei Yu , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 31-40

Selective backbone construction for topology control in ad hoc networks (PDF)

Haitao Liu , Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA
R. Gupta , Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA
pp. 41-50

Efficient computation of maximal independent sets in unstructured multi-hop radio networks (PDF)

T. Moscibroda , Comput. Eng. & Networks Lab., Eidgenossische Tech. Hochschule, Zurich, Switzerland
R. Wattenhofer , Comput. Eng. & Networks Lab., Eidgenossische Tech. Hochschule, Zurich, Switzerland
pp. 51-59

A reliable virtual backbone scheme in mobile ad-hoc networks (PDF)

Manki Min , Dept. of Comput. Sci. & Eng., Minnesota Univ., Minneapolis, MN, USA
Feng Wang , Dept. of Comput. Sci. & Eng., Minnesota Univ., Minneapolis, MN, USA
Ding-Zhu Du , Dept. of Comput. Sci. & Eng., Minnesota Univ., Minneapolis, MN, USA
pp. 60-69

Offered load control in IEEE 802.11 multi-hop ad-hoc networks (PDF)

Ping Chung Ng , Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, China
Soung Chang Liew , Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, China
pp. 80-89

IEEE 802.11 fragmentation-aware energy-efficient ad-hoc routing protocols (PDF)

T. Nadeem , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
A. Agrawala , Dept. of Comput. Sci., Maryland Univ., College Park, MD, USA
pp. 90-103

Performance comparison of cache invalidation strategies for Internet-based mobile ad hoc networks (PDF)

Sunho Lim , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Wang-Chien Lee , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Guohong Cao , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
C.R. Das , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 104-113

Model-based resource prediction for multi-hop wireless networks (PDF)

Yuan Sun , Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA
pp. 114-123

RACE: time series compression with rate adaptivity and error bound for sensor networks (PDF)

Huamin Chen , Dept. of Comput. Sci., California Univ., Davis, CA, USA
Jian Li , Dept. of Comput. Sci., California Univ., Davis, CA, USA
P. Mohapatra , Dept. of Comput. Sci., California Univ., Davis, CA, USA
pp. 124-133

Power aware coding for spatio-temporally correlated wireless sensor data (PDF)

C. Tang , Dept. of Comput. Sci., Univ. of Southern California, Los Angeles, CA, USA
pp. 134-143

A path compression technique for on-demand ad-hoc routing protocols (PDF)

V.C. Giruka , Dept. of Comput. Sci., Kentucky Univ., Lexington, KY, USA
M. Singhal , Dept. of Comput. Sci., Kentucky Univ., Lexington, KY, USA
S.P. Yarravarapu , Dept. of Comput. Sci., Kentucky Univ., Lexington, KY, USA
pp. 144-153

Optimizing a class of in-network processing applications in networked sensor systems (PDF)

B. Hong , Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
V.K. Prasanna , Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA
pp. 154-163

Enhancing location service scalability with HIGH-GRADE (PDF)

Yinzhe Yu , Dept. of Comput. Sci. & Eng., Minnesota Univ. Twin Cities, MN, USA
pp. 164-173

Localization of wireless sensor networks with a mobile beacon (PDF)

M.L. Sichitiu , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
V. Ramadurai , Dept. of Electr. & Comput. Eng., North Carolina State Univ., Raleigh, NC, USA
pp. 174-183

Performance study of localization methods for ad-hoc sensor networks (PDF)

Yi Shang , Dept. of Comput. Sci., Missouri Univ., Columbia, MO, USA
Hongchi Shi , Dept. of Comput. Sci., Missouri Univ., Columbia, MO, USA
A.A. Ahmed , Dept. of Comput. Sci., Missouri Univ., Columbia, MO, USA
pp. 184-193

A swarm-based fuzzy logic control mobile sensor network for hazardous contaminants localization (PDF)

X. Cui , Comput. Eng. & Comput. Sci. Dept., Louisville Univ., KY, USA
T. Hardin , Comput. Eng. & Comput. Sci. Dept., Louisville Univ., KY, USA
R.K. Ragade , Comput. Eng. & Comput. Sci. Dept., Louisville Univ., KY, USA
A.S. Elmaghraby , Comput. Eng. & Comput. Sci. Dept., Louisville Univ., KY, USA
pp. 194-203

Packet fragmentation in Wi-Fi ad hoc networks with correlated channel failures (PDF)

A. Lyakhov , Inst. of Inf. Transmission Problems, Acad. of Sci., Moscow, Russia
V. Vishnevsky , Inst. of Inf. Transmission Problems, Acad. of Sci., Moscow, Russia
pp. 204-213

TCP-friendly medium access control for ad-hoc wireless networks: alleviating self-contention (PDF)

D. Berger , Dept. of Comput. Sci. & Eng., California Univ., Riverside, CA, USA
Zhenqiang Ye , Dept. of Comput. Sci. & Eng., California Univ., Riverside, CA, USA
pp. 214-223

Link layer measurements in sensor networks (PDF)

N. Reijers , Fac. of Electr. Eng., Math. & Comput. Sci., Delft Univ. of Technol., Netherlands
G. Halkes , Fac. of Electr. Eng., Math. & Comput. Sci., Delft Univ. of Technol., Netherlands
K. Langendoen , Fac. of Electr. Eng., Math. & Comput. Sci., Delft Univ. of Technol., Netherlands
pp. 224-234

Adaptation of multiple access parameters in time hopping UWB cluster based wireless sensor networks (PDF)

I. Guvenc , Dept. of Electr. Eng., Univ. of South Florida, Tampa, FL, USA
H. Arslan , Dept. of Electr. Eng., Univ. of South Florida, Tampa, FL, USA
pp. 235-244

Joint synchronization, routing and energy saving in CSMA/CA multi-hop hybrid networks (PDF)

D. Jurca , Lab. of Comput. Commun. & Applications, Ecole Polytechnique Federale de Lausanne, Switzerland
J.-P. Hubaux , Lab. of Comput. Commun. & Applications, Ecole Polytechnique Federale de Lausanne, Switzerland
pp. 245-254

Analysis and implementation of scalable clock synchronization protocols in IEEE 802.11 ad hoc networks (PDF)

Dong Zhou , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
Ten-Hwang Lai , Dept. of Comput. & Inf. Sci., Ohio State Univ., Columbus, OH, USA
pp. 255-263

Scheduled persistence for medium access control in sensor networks (PDF)

C.J. Colbourn , Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
V.R. Syrotiuk , Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
pp. 264-273

Time indexing in sensor networks (PDF)

Rong Zheng , Dept. of Comput. Sci., Houston Univ., TX, USA
pp. 274-283

Localized topology control for heterogeneous wireless ad-hoc networks (Abstract)

Xiang-Yang Li , Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
Wen-Zhan Song , Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
pp. 284-293

On the construction of virtual multicast backbone for wireless ad hoc networks (PDF)

Wu Ya-feng , Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, China
Xu Yin-long , Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, China
Chen Guo-liang , Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, China
Wang Kun , Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, China
pp. 294-303

Efficient and robust multicast routing in mobile ad hoc networks (PDF)

R. Vaishampayan , Dept. of Comput. Sci., California Univ., Santa Cruz, CA, USA
J.J. Garcia-Luna-Aceves , Dept. of Comput. Sci., California Univ., Santa Cruz, CA, USA
pp. 304-313

Shortest Multipath Routing using Labeled Distances (PDF)

C. Balasubramanian , Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA
J.J. Garcia-Luna-Aceves , Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA
pp. 314-323

SOLONet: sub-optimal location-aided overlay network for MANETs (PDF)

A. Patil , Dept. of Comput. Sci. & Eng., Michigan State Univ., USA
pp. 324-333

Stable group model in mobile peer-to-peer media streaming system (PDF)

Guang-Tao Xue , Dept. of Comput. Sci., Shanghai Jiao Tong Univ., China
Ming-Lu Li , Dept. of Comput. Sci., Shanghai Jiao Tong Univ., China
Qian-Ni Deng , Dept. of Comput. Sci., Shanghai Jiao Tong Univ., China
Jin-Yuan You , Dept. of Comput. Sci., Shanghai Jiao Tong Univ., China
pp. 334-339

pREST: a REST-based protocol for pervasive systems (PDF)

W. Drytkiewicz , Fraunhofer Inst. for Open Commun. Syst., Technische Univ. Berlin, Germany
I. Radusch , Fraunhofer Inst. for Open Commun. Syst., Technische Univ. Berlin, Germany
S. Arbanowski , Fraunhofer Inst. for Open Commun. Syst., Technische Univ. Berlin, Germany
R. Popescu-Zeletin , Fraunhofer Inst. for Open Commun. Syst., Technische Univ. Berlin, Germany
pp. 340-348

An RFID based technique for handling object distribution and recalls in pervasive transaction environments (PDF)

P. De , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
K. Basu , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
S.K. Das , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
pp. 349-358

Quality of service analysis and control for wireless sensor networks (PDF)

J. Kay , Vermont Univ., Burlington, VT, USA
J. Frolik , Vermont Univ., Burlington, VT, USA
pp. 359-368

Improving interactive video in ad-hoc networks using path diversity (PDF)

A.A. El Al , Dept. of Electr. Eng., New York Univ., NY, USA
T. Saadawi , Dept. of Electr. Eng., New York Univ., NY, USA
Myung Lee , Dept. of Electr. Eng., New York Univ., NY, USA
pp. 369-378

Throughput guarantees for multi-priority traffic in ad hoc networks (PDF)

Y. Yang , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
R. Kravets , Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
pp. 379-388

Hop count optimal position based packet routing algorithms for ad hoc wireless networks with a realistic physical layer (PDF)

J. Kuruvila , Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
A. Nayak , Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
I. Stojmenovic , Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
pp. 398-405

A mix route algorithm for mix-net in wireless mobile ad hoc networks (PDF)

Shu Jiang , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 406-415

A new framework for loop-free on-demand routing using destination sequence numbers (PDF)

J.J. Garcia-Luna-Aceves , Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA
H. Rangarajan , Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA
pp. 426-435

Locality driven key management architecture for mobile ad-hoc networks (PDF)

Gang Xu , Dept. of Comput. Sci., Rutgers Univ., Piscataway, NJ, USA
L. Iftode , Dept. of Comput. Sci., Rutgers Univ., Piscataway, NJ, USA
pp. 436-446

Benchmarking block ciphers for wireless sensor networks (PDF)

Y.W. Law , Fac. of Electr. Eng., Math. & Comput. Sci., Twente Univ., Enschede, Netherlands
J. Doumen , Fac. of Electr. Eng., Math. & Comput. Sci., Twente Univ., Enschede, Netherlands
P. Hartel , Fac. of Electr. Eng., Math. & Comput. Sci., Twente Univ., Enschede, Netherlands
pp. 447-456

Play alone or together - truthful and efficient routing in wireless ad hoc networks with selfish nodes (PDF)

Jianfeng Cai , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 457-465

Reliable routing in mobile ad hoc networks based on mobility prediction (PDF)

Jian Tang , Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
Guoliang Xue , Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
Weiyi Zhang , Dept. of Comput. Sci. & Eng., Arizona State Univ., Tempe, AZ, USA
pp. 466-474

A study of the coverage of large-scale sensor networks (PDF)

Benyuan Liu , Dept. of Comput. Sci., Univ. of Massachusetts, Lowell, MA, USA
pp. 475-483

Semantic internetworking of sensor systems (PDF)

Wang Ke , Dept. Electr. & Comput. Eng., Boston Univ., MA, USA
S.A. Ayyash , Dept. Electr. & Comput. Eng., Boston Univ., MA, USA
T.D.C. Little , Dept. Electr. & Comput. Eng., Boston Univ., MA, USA
pp. 484-492

Proxy-based sensor deployment for mobile sensor networks (PDF)

Guiling Wang , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
Guohong Cao , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
T. La Porta , Dept. of Comput. Sci. & Eng., Pennsylvania State Univ., University Park, PA, USA
pp. 493-502

Trade-off between coverage and data reporting latency for energy-conserving data gathering in wireless sensor networks (PDF)

Wook Choi , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
S.K. Das , Dept. of Comput. Sci. Eng., Texas Univ., Arlington, TX, USA
pp. 503-512

Sindrion: a prototype system for low-power wireless control networks (PDF)

Y. Gsottberger , Infineon Technol. AG, Munich, Germany
X. Shi , Infineon Technol. AG, Munich, Germany
G. Stromberg , Infineon Technol. AG, Munich, Germany
W. Weber , Infineon Technol. AG, Munich, Germany
pp. 513-515

Sensor localization with Ring Overlapping based on Comparison of Received Signal Strength Indicator (PDF)

Chong Liu , Dept. of Comput. Sci., Victoria Univ., BC, Canada
Kui Wu , Dept. of Comput. Sci., Victoria Univ., BC, Canada
pp. 516-518

Efficient multicast tree algorithm for ad hoc networks (PDF)

A. Penttinen , Networking Lab., Helsinki Univ. of Technol., Espoo, Finland
pp. 519-521

Scalable routing in hybrid cellular and ad-hoc networks (PDF)

I. Ioannidis , Purdue Univ., West Lafayette, IN, USA
B. Carbunar , Purdue Univ., West Lafayette, IN, USA
pp. 522-524

Link probability, network coverage, and related properties of wireless ad hoc networks (PDF)

Li-Hsing Yen , Dept. of Comput. Sci. & Inf. Eng., Chung Hua Univ., Taiwan
Chang Wu Yu , Dept. of Comput. Sci. & Inf. Eng., Chung Hua Univ., Taiwan
pp. 525-527

A self-organizing, location-aware media access control protocol for DS-CDMA sensor networks (PDF)

Bao Hua Liu , Sch. of Comput. Sci. & Eng., New South Wales Univ., Sydney, NSW, Australia
pp. 528-530

Communication protocols for a structural health monitoring sensor network (PDF)

M. Hedley , ICT Centre, CSIRO, Canberra, ACT, Australia
pp. 531-533

Low-cost truthful multicast in selfish and rational wireless ad hoc networks (Abstract)

Weizhao Wang , Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
Xiang-Yang Li , Dept. of Comput. Sci., Illinois Inst. of Technol., Chicago, IL, USA
pp. 534-536

Managed mobility: a novel concept in integrated wireless systems (PDF)

Hongyi Wu , Center For Adv. Comput. Studies, Louisiana Univ., Lafayette, LA, USA
pp. 537-539

Integrated connectivity framework for Internet and ad hoc networks (PDF)

Bin Xie , Comput. Eng. & Comput. Sci. Dept., Louisville Univ., KY, USA
A. Kumar , Comput. Eng. & Comput. Sci. Dept., Louisville Univ., KY, USA
pp. 540-542

A distributed power-allocation and signal-shaping game for multiple-antenna ad-hoc networks impaired by multiple-access interference (PDF)

E. Baccarelli , INFOCOM Dept., Rome Univ., Italy
M. Biagi , INFOCOM Dept., Rome Univ., Italy
C. Pelizzoni , INFOCOM Dept., Rome Univ., Italy
R. Cusani , INFOCOM Dept., Rome Univ., Italy
G. Razzano , INFOCOM Dept., Rome Univ., Italy
pp. 546-548

Customizing GPSR for wireless sensor networks (PDF)

Jian Chen , Dept. of Comput. Sci., Texas A&M Univ., College Station, TX, USA
pp. 549-551

An optimal TDMA-based MAC scheduling for the minimum energy multicast in wireless ad hoc networks (PDF)

S. Guo , Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
O. Yang , Sch. of Inf. Technol. & Eng., Ottawa Univ., Ont., Canada
pp. 552-554

Estimating throughput available to a node in wireless ad-hoc network (PDF)

Yong Shyang Liaw , Inst. for Telecommun. Res., South Australia Univ., The Levels, SA, Australia
A. Dadej , Inst. for Telecommun. Res., South Australia Univ., The Levels, SA, Australia
A. Jayasuriya , Inst. for Telecommun. Res., South Australia Univ., The Levels, SA, Australia
pp. 555-557

An adaptive mobility-aware MAC protocol for sensor networks (MS-MAC) (PDF)

H. Pham , Sch. of Comput. Sci. & Eng., New South Wales Univ., Sydney, NSW, Australia
S. Jha , Sch. of Comput. Sci. & Eng., New South Wales Univ., Sydney, NSW, Australia
pp. 558-560

Scribble: an efficient reliable manycast protocol for ad-hoc networks (PDF)

E.W. Vollset , Sch. of Comput. Sci., Univ. of Newcastle, UK
P.D. Ezhilchelvan , Sch. of Comput. Sci., Univ. of Newcastle, UK
pp. 561-563

Efficient and practical query scoping in sensor networks (PDF)

H. Dubois-Ferriere , Ecole Polytech. Fed. de Lausanne, Switzerland
pp. 564-566

Profile-based data diffusion in mobile environments (PDF)

T. Buchholz , Inst. for Informatics, Ludwig-Maximilian-Univ., Munich, Germany
I. Hochstatter , Inst. for Informatics, Ludwig-Maximilian-Univ., Munich, Germany
G. Treu , Inst. for Informatics, Ludwig-Maximilian-Univ., Munich, Germany
pp. 567-569

Efficient construction of connected dominating set in wireless ad hoc networks (PDF)

Bo Han , Dept. of Comput. Eng. & Inf. Technol., City Univ. of Hong Kong, Kowloon, China
HaoHuan Fu , Dept. of Comput. Eng. & Inf. Technol., City Univ. of Hong Kong, Kowloon, China
Lidong Lin , Dept. of Comput. Eng. & Inf. Technol., City Univ. of Hong Kong, Kowloon, China
Weijia Jia , Dept. of Comput. Eng. & Inf. Technol., City Univ. of Hong Kong, Kowloon, China
pp. 570-572

Event dissemination in mobile wireless sensor networks (PDF)

S. Taherian , Comput. Lab., Cambridge Univ., UK
D. O'Keeffe , Comput. Lab., Cambridge Univ., UK
J. Bacon , Comput. Lab., Cambridge Univ., UK
pp. 573-575

An adaptive and fault-tolerant gateway assignment in sensor networks (PDF)

W.W. Su , Boeing Integrated Defense Syst., Anaheim, CA, USA
pp. 576-578

Efficient data aggregation middleware for wireless sensor networks (PDF)

M. Kumar , Dept. of Comput. Sci., Wayne State Univ., Detroit, MI, USA
pp. 579-581

Protocol-independent packet delivery improvement service for mobile ad hoc networks (PDF)

Chien-Chung Shen , Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA
S. Rajagopalan , Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA
pp. 582-584

Utility-based routing in wireless ad hoc networks (PDF)

Chi Zhou , Telecommun. & Inf. Technol. Inst., Florida Int. Univ., Miami, FL, USA
Dayou Qian , Telecommun. & Inf. Technol. Inst., Florida Int. Univ., Miami, FL, USA
pp. 588-593

An ad hoc on-demand routing protocol with high packet delivery fraction (PDF)

Chiu-Kuo Liang , Dept. of Comput. Sci. & Inf. Eng., Chung-Hua Univ., Hsinchu, Taiwan
Hsi-Shu Wang , Dept. of Comput. Sci. & Inf. Eng., Chung-Hua Univ., Hsinchu, Taiwan
pp. 594-596
93 ms
(Ver 3.3 (11022016))