IEEE Transactions on Parallel and Distributed Systems, Volume 18

Volume 18, Number 1, January 2007

• Laxmi N. Bhuyan:
  Editor's Note. 1-2
  

• Berkant Barla Cambazoglu, Cevdet Aykanat:
  Hypergraph-Partitioning-Based Remapping Models for Image-Space-Parallel Direct Volume Rendering of Unstructured Grids. 3-16
  
• Vlady Ravelomanana:
  Optimal Initialization and Gossiping Algorithms for Random Radio Networks. 17-28
  
• Chonggang Wang, Jiangchuan Liu, Bo Li, Kazem Sohraby, Yiwei Thomas Hou:
  LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement. 29-43
  
• Bruno Galilée, Franck Mamalet, Marc Renaudin, Pierre-Yves Coulon:
  Parallel Asynchronous Watershed Algorithm-Architecture. 44-56
  
• Byung-Sun Yang, Junpyo Lee, SeungIl Lee, Seongbae Park, Yoo C. Chung, Suhyun Kim, Kemal Ebcioglu, Erik R. Altman, Soo-Mook Moon:
  Efficient Register Mapping and Allocation in LaTTe, an Open-Source Java Just-in-Time Compiler. 57-69
  
• Alan T. S. Ip, Jiangchuan Liu, John C. S. Lui:
  COPACC: An Architecture of Cooperative Proxy-Client Caching System for On-Demand Media Streaming. 70-83
  
• Si-Qing Zheng, Mei Yang:
  Algorithm-Hardware Codesign of Fast Parallel Round-Robin Arbiters. 84-95
  
• Cheng-Fu Chou, Leana Golubchik, John C. S. Lui:
  Multiclass Multiserver Threshold-Based Systems: A Study of Noninstantaneous Server Activation. 96-110
  
• Peng-Jun Wan, Chih-Wei Yi:
  On the Longest Edge of Gabriel Graphs in Wireless Ad Hoc Networks. 111-125
  

Volume 18, Number 2, February 2007

• Chen Wang, Li Xiao:
  An Effective P2P Search Scheme to Exploit File Sharing Heterogeneity. 145-157
  
• Qi Han, Nalini Venkatasubramanian:
  Timeliness-Accuracy Balanced Collection of Dynamic Context Data. 158-171
  
• Aurelio Bermúdez, Rafael Casado, Francisco J. Quiles, José Duato:
  Handling Topology Changes in InfiniBand. 172-185
  
• Song Guo, Oliver W. W. Yang:
  Localized Operations for Distributed Minimum Energy Multicast Algorithm in Mobile Ad Hoc Networks. 186-198
  
• Sriram Chellappan, Xiaole Bai, Bin Ma, Dong Xuan, Changqing Xu:
  Mobility Limited Flip-Based Sensor Networks Deployment. 199-211
  
• Keqiu Li, Hong Shen, Francis Y. L. Chin, Weishi Zhang:
  Multimedia Object Placement for Transparent Data Replication. 212-224
  
• Eun-Chan Park, Chong-Ho Choi:
  Feedback-Based Adaptive Packet Marking for Proportional Bandwidth Allocation. 225-239
  
• Qing Cao, Tian He, Tarek F. Abdelzaher:
  uCast: Unified Connectionless Multicast for Energy Efficient Content Distribution in Sensor Networks. 240-250
  
• Paolo Giaccone, Emilio Leonardi, Devavrat Shah:
  Throughput Region of Finite-Buffered Networks. 251-263
  
• Ahmad Faraj, Xin Yuan, Pitch Patarasuk:
  A Message Scheduling Scheme for All-to-All Personalized Communication on Ethernet Switched Clusters. 264-276
  
• Hejun Wu, Qiong Luo, Pei Zheng, Lionel M. Ni:
  VMNet: Realistic Emulation of Wireless Sensor Networks. 277-288
  

Volume 18, Number 3, March 2007

• Preetam Ghosh, Kalyan Basu, Sajal K. Das:
  A Game Theory-Based Pricing Strategy to Support Single/Multiclass Job Allocation Schemes for Bandwidth-Constrained Distributed Computing Systems. 289-306
  
• Rui Li, Du Li:
  A New Operational Transformation Framework for Real-Time Group Editors. 307-319
  
• Akiya Jouraku, Michihiro Koibuchi, Hideharu Amano:
  An Effective Design of Deadlock-Free Routing Algorithms Based on 2D Turn Model for Irregular Networks. 320-333
  
• Shansi Ren, Qun Li, Haining Wang, Xin Chen, Xiaodong Zhang:
  Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks. 334-350
  
• Xueyan Tang, Huicheng Chi, Samuel T. Chanson:
  Optimal Replica Placement under TTL-Based Consistency. 351-363
  
• Francesco Quaglia, Paolo Romano:
  Ensuring e-Transaction with Asynchronous and Uncoordinated Application Server Replicas. 364-378
  
• Malgorzata Steinder, Adarshpal S. Sethi:
  Multidomain Diagnosis of End-to-End Service Failures in Hierarchically Routed Networks. 379-392
  
• Vassos Soteriou, Li-Shiuan Peh:
  Exploring the Design Space of Self-Regulating Power-Aware On/Off Interconnection Networks. 393-408
  
• Cory Hawkins, Benjamin A. Small, D. Scott Wills, Keren Bergman:
  The Data Vortex, an All Optical Path Multicomputer Interconnection Network. 409-420
  
• Shankar M. Banik, Sridhar Radhakrishnan, Chandra N. Sekharan:
  Multicast Routing with Delay and Delay Variation Constraints for Collaborative Applications on Overlay Networks. 421-431
  

Volume 18, Number 4, April 2007

• Ling Zhuo, Viktor K. Prasanna:
  Scalable and Modular Algorithms for Floating-Point Matrix Multiplication on Reconfigurable Computing Systems. 433-448
  
• Li Lao, Jun-Hong Cui, Mario Gerla, Shigang Chen:
  A Scalable Overlay Multicast Architecture for Large-Scale Applications. 449-459
  
• Runfang Zhou, Kai Hwang:
  PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing. 460-473
  
• Eunjin Jung, Ehab S. Elmallah, Mohamed G. Gouda:
  Optimal Dispersal of Certificate Chains. 474-484
  
• Sagar Dhakal, Majeed M. Hayat, Jorge E. Pezoa, Cundong Yang, David A. Bader:
  Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach. 485-497
  
• Eun Jung Kim, Ki Hwan Yum, Chita R. Das, Mazin S. Yousif, José Duato:
  Exploring IBA Design Space for Improved Performance. 498-510
  
• Jianxi Fan, Xiaohua Jia, Xiaola Lin:
  Optimal Embeddings of Paths with Various Lengths in Twisted Cubes. 511-521
  
• Ka-Cheong Leung, Victor O. K. Li, Daiqin Yang:
  An Overview of Packet Reordering in Transmission Control Protocol (TCP): Problems, Solutions, and Challenges. 522-535
  
• Andy An-Kai Jeng, Rong-Hong Jan:
  The r-Neighborhood Graph: An Adjustable Structure for Topology Control in Wireless Ad Hoc Networks. 536-549
  
• Yang Hong, Oliver W. W. Yang:
  Design of Adaptive PI Rate Controller for Best-Effort Traffic in the Internet Based on Phase Margin. 550-561
  
• Johann van der Merwe, Dawoud S. Dawoud, Stephen McDonald:
  A Fully Distributed Proactively Secure Threshold-Multisignature Scheme. 562-575
  
• Yu-Wei Chen:
  A Comment on 'The Exchanged Hypercube'. 576
  

Volume 18, Number 5, May 2007

• Ruiliang Chen, Jung Min Park, Randolph Marchany:
  A Divide-and-Conquer Strategy for Thwarting Distributed Denial-of-Service Attacks. 577-588
  
• Roy Friedman, Achour Mostéfaoui, Michel Raynal:
  On the Respective Power of *P and *S to Solve One-Shot Agreement Problems. 589-597
  
• Guo-Huang Hsu, Jimmy J. M. Tan:
  A Local Diagnosability Measure for Multiprocessor Systems. 598-607
  
• Darin England, Bharadwaj Veeravalli, Jon B. Weissman:
  A Robust Spanning Tree Topology for Data Collection and Dissemination in Distributed Environments. 608-620
  
• Yu-Kwong Kwok, Kai Hwang, Shanshan Song:
  Selfish Grids: Game-Theoretic Modeling and NAS/PSA Benchmark Evaluation. 621-636
  
• Wenjun Xiao, Behrooz Parhami:
  A Group Construction Method with Applications to Deriving Pruned Interconnection Networks. 637-643
  
• Jinn-Shyong Yang, Jou-Ming Chang, Shyue-Ming Tang, Yue-Li Wang: Reducing the Height of Independent Spanning Trees in Chordal Rings. 644-657
• Hai Liu, Xiaohua Jia, Peng-Jun Wan, Xinxin Liu, Frances F. Yao:
  A Distributed and Efficient Flooding Scheme Using 1-Hop Information in Mobile Ad Hoc Networks. 658-671
  
• Yingwu Zhu, Yiming Hu:
  Ferry: A P2P-Based Architecture for Content-Based Publish/Subscribe Services. 672-685
  
• Ronaldo A. Ferreira, Murali Krishna Ramanathan, Ananth Grama, Suresh Jagannathan: Randomized Protocols for Duplicate Elimination in Peer-to-Peer Storage Systems. 686-696
• Akbar Ghaffar Pour Rahbar, Oliver W. W. Yang: OCGRR: A New Scheduling Algorithm for Differentiated Services Networks. 697-710
• Jian Ma, Min Gao, Qian Zhang, Lionel M. Ni:
  Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks. 711-720
  

Volume 18, Number 6, June 2007

• Guang Tan, Stephen A. Jarvis:
  Improving the Fault Resilience of Overlay Multicast for Media Streaming. 721-734
  
• Jie Wu, Shuhui Yang, Fei Dai:
  Logarithmic Store-Carry-Forward Routing in Mobile Ad Hoc Networks. 735-748
  
• Fariza Sabrina, Salil S. Kanhere, Sanjay K. Jha:
  Design, Analysis, and Implementation of a Novel Low Complexity Scheduler for Joint Resource Allocation. 749-762
  
• Jihoon Myung, Wonjun Lee, Jaideep Srivastava, Timothy K. Shih:
  Tag-Splitting: Adaptive Collision Arbitration Protocols for RFID Tag Identification. 763-775
  
• Valentin Puente, José-Ángel Gregorio:
  Immucube: Scalable Fault-Tolerant Routing for k-ary n-cube Networks. 776-788
  
• Dan Tsafrir, Yoav Etsion, Dror G. Feitelson:
  Backfilling Using System-Generated Predictions Rather than User Runtime Estimates. 789-803
  
• Demetrios Zeinalipour-Yazti, Vana Kalogeraki, Dimitrios Gunopulos:
  pFusion: A P2P Architecture for Internet-Scale Content-Based Search and Retrieval. 804-817
  
• Jaydeep Marathe, Frank Mueller:
  Source-Code-Correlated Cache Coherence Characterization of OpenMP Benchmarks. 818-834
  
• Vincent W. Freeh, David K. Lowenthal, Feng Pan, Nandini Kappiah, Robert Springer, Barry Rountree, Mark E. Femal:
  Analyzing the Energy-Time Trade-Off in High-Performance Computing Applications. 835-848
  
• Haiying Shen, Cheng-Zhong Xu:
  Locality-Aware and Churn-Resilient Load-Balancing Algorithms in Structured Peer-to-Peer Networks. 849-862
  

Volume 18, Number 7, July 2007

• Keqin Li:
  Analysis of Parallel Algorithms for Matrix Chain Product and Matrix Powers on Distributed Memory Systems. 865-878
  
• Yong Tang, Shigang Chen:
  An Automated Signature-Based Approach against Polymorphic Internet Worms. 879-892
  
• Shigang Chen, Yong Tang:
  DAW: A Distributed Antiworm System. 893-906
  
• Swaroop Kalasapur, Mohan Kumar, Behrooz Shirazi:
  Dynamic Service Composition in Pervasive Computing. 907-918
  
• JaeWon Kang, Yanyong Zhang, Badri Nath:
  TARA: Topology-Aware Resource Adaptation to Alleviate Congestion in Sensor Networks. 919-931
  
• Chang-Hao Tsai, Kang G. Shin, John Reumann, Sharad Singhal:
  Online Web Cluster Capacity Estimation and Its Application to Energy Conservation. 932-945
  
• Jin-Ha Kim, Gyu Sang Choi, Chita R. Das:
  An SSL Back-End Forwarding Scheme in Cluster-Based Web Servers. 946-957
  
• Anca I. D. Bucur, Dick H. J. Epema:
  Scheduling Policies for Processor Coallocation in Multicluster Systems. 958-972
  
• Gennaro Cordasco, Vittorio Scarano, Arnold L. Rosenberg:
  Bounded-Collision Memory-Mapping Schemes for Data Structures with Applications to Parallel Memories. 973-982
  
• Chee-Wei Tan, Dah-Ming Chiu, John C. S. Lui, David K. Y. Yau:
  A Distributed Throttling Approach for Handling High Bandwidth Aggregates. 983-995
  
• Xiaorui Wang, Dong Jia, Chenyang Lu, Xenofon D. Koutsoukos:
  DEUCON: Decentralized End-to-End Utilization Control for Distributed Real-Time Systems. 996-1009
  
• Chong Liu, Kui Wu, Jian Pei:
  An Energy-Efficient Data Collection Framework for Wireless Sensor Networks by Exploiting Spatiotemporal Correlation. 1010-1023
  

Volume 18, Number 8, August 2007

• Ravi Iyer, Dean M. Tullsen:
  Editorial: Special Section on CMP Architectures. 1025-1027
  
• Jaehyuk Huh, Changkyu Kim, Hazim Shafi, Lixin Zhang, Doug Burger, Stephen W. Keckler:
  A NUCA Substrate for Flexible CMP Cache Sharing. 1028-1040
  
• Christopher B. Colohan, Anastassia Ailamaki, J. Gregory Steffan, Todd C. Mowry:
  CMP Support for Large and Dependent Speculative Threads. 1041-1054
  
• Pedro Chaparro, José González, Grigorios Magklis, Qiong Cai, Antonio González:
  Understanding the Thermal Implications of Multi-Core Architectures. 1055-1065
  
• Niti Madan, Rajeev Balasubramonian:
  Power Efficient Approaches to Redundant Multithreading. 1066-1079
  
• Yi Ma, Hongliang Gao, Martin Dimitrov, Huiyang Zhou:
  Optimizing Dual-Core Execution for Power Efficiency and Transient-Fault Recovery. 1080-1093
  
• Jason Cong, Guoling Han, Ashok Jagannathan, Glenn Reinman, Krzysztof Rutkowski:
  Accelerating Sequential Applications on CMPs Using Core Spilling. 1094-1107
  

• Shuhui Yang, Minglu Li, Jie Wu:
  Scan-Based Movement-Assisted Sensor Deployment Methods in Wireless Sensor Networks. 1108-1121
  
• Jesse S. A. Bridgewater, P. Oscar Boykin, Vwani P. Roychowdhury:
  Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load Balancing. 1122-1133
  
• Yanchao Zhang, Yuguang Fang:
  A Fine-Grained Reputation System for Reliable Service Selection in Peer-to-Peer Networks. 1134-1145
  
• Rongmei Zhang, Y. Charlie Hu:
  Assisted Peer-to-Peer Search with Partial Indexing. 1146-1158
  
• Mainak Chaudhuri, Mark Heinrich:
  Integrated Memory Controllers with Parallel Coherence Streams. 1159-1173
  
• Liran Ma, Xiuzhen Cheng, Fang Liu, Fengguang An, Jose Rivera:
  iPAK: An In-Situ Pairwise Key Bootstrapping Scheme for Wireless Sensor Networks. 1174-1184
  

Volume 18, Number 9, September 2007

• Laxmi N. Bhuyan:
  Editor's Note. 1185-1187
  
• Shiping Chen, Baile Shi, Shigang Chen:
  ACOM: Any-source Capacity-constrained Overlay Multicast in Non-DHT P2P Networks. 1188-1201
  
• Xiaolin Li, Manish Parashar:
  Hybrid Runtime Management of Space-Time Heterogeneity for Parallel Structured Adaptive Applications. 1202-1214
  
• Pedro Morillo, Silvia Rueda, Juan M. Orduña, José Duato:
  A Latency-Aware Partitioning Method for Distributed Virtual Environment Systems. 1215-1226
  
• Stephan Bohacek, João Pedro Hespanha, Junsoo Lee, Chansook Lim, Katia Obraczka:
  Game Theoretic Stochastic Routing for Fault Tolerance and Security in Computer Networks. 1227-1240
  
• Seung Woo Son, Guangyu Chen, Ozcan Ozturk, Mahmut T. Kandemir, Alok N. Choudhary:
  Compiler-Directed Energy Optimization for Parallel Disk Based Systems. 1241-1257
  
• Masood Ahmed, Shahid H. Bokhari:
  Mapping with Space Filling Surfaces. 1258-1269
  
• Weiguo Liu, Bertil Schmidt, Gerrit Voss, Wolfgang Müller-Wittig:
  Streaming Algorithms for Biological Sequence Alignment on GPUs. 1270-1281
  
• Konosuke Watanabe, Tomohiro Otsuka, Junichiro Tsuchiya, Hiroaki Nishi, Junji Yamamoto, Noboru Tanabe, Tomohiro Kudoh, Hideharu Amano:
  Martini: A Network Interface Controller Chip for High Performance Computing with Distributed PCs. 1282-1295
  
• Yunhao Liu, Li Xiao, Lionel M. Ni:
  Building a Scalable Bipartite P2P Overlay Network. 1296-1306
  
• Chee-Wei Ang, Chen-Khong Tham:
  Analysis and optimization of service availability in a HA cluster with load-dependent machine availability. 1307-1319
  
• Tong Shan, Oliver W. W. Yang:
  Bandwidth Management for Supporting Differentiated Service Aware Traffic Engineering. 1320-1331
  
• Zaichen Zhang, Victor Li:
  Network-Supported Layered Multicast Transport Control for Streaming Media. 1332-1344
  

Volume 18, Number 10, October 2007

• Ranganath Atreya, Neeraj Mittal, Sathya Peri:
  A Quorum-Based Group Mutual Exclusion Algorithm for a Distributed System with Dynamic Group Set. 1345-1360
  
• Nikolaos Laoutaris, Georgios Smaragdakis, Azer Bestavros, Ibrahim Matta, Ioannis Stavrakakis:
  Distributed Selfish Caching. 1361-1376
  
• Ling Zhuo, Gerald R. Morris, Viktor K. Prasanna:
  High-Performance Reduction Circuits Using Deeply Pipelined Operators on FPGAs. 1377-1392
  
• Manhee Lee, Eun Jung Kim:
  A Comprehensive Framework for Enhancing Security in InfiniBand Architecture. 1393-1406
  
• Wanqing Tu, Cormac J. Sreenan, Weijia Jia:
  Worst-Case Delay Control in Multigroup Overlay Networks. 1407-1419
  
• Bo Hong, Viktor K. Prasanna:
  Adaptive Allocation of Independent Tasks to Maximize Throughput. 1420-1435
  
• Scott Pakin:
  The Design and Implementation of a Domain-Specific Language for Network Performance Testing. 1436-1449
  
• Sivakumar Viswanathan, Bharadwaj Veeravalli, Thomas G. Robertazzi:
  Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems. 1450-1461
  
• Jie Lian, Lei Chen, Kshirasagar Naik, Yunhao Liu, Gordon B. Agnew:
  Gradient Boundary Detection for Time Series Snapshot Construction in Sensor Networks. 1462-1475
  
• Ming Ma, Yuanyuan Yang:
  SenCar: An Energy-Efficient Data Gathering Mechanism for Large-Scale Multihop Sensor Networks. 1476-1488
  

Volume 18, Number 11, November 2007

• Sang Cheol Kim, Sunggu Lee, Jaegyoon Hahm:
  Push-Pull: Deterministic Search-Based DAG Scheduling for Heterogeneous Cluster Systems. 1489-1502
  
• De-Nian Yang, Wanjiun Liao:
  On Bandwidth-Efficient Overlay Multicast. 1503-1515
  
• Kaushik Dutta, Anindya Datta, Debra E. VanderMeer, Helen M. Thomas, Krithi Ramamritham:
  ReDAL: An Efficient and Practical Request Distribution Technique for Application Server Clusters. 1516-1528
  
• Ronald F. DeMara, Yili Tseng, Abdel Ejnioui:
  Tiered Algorithm for Distributed Process Quiescence and Termination Detection. 1529-1538
  
• Yizheng Zhou, Vijay Lakamraju, Israel Koren, C. M. Krishna:
  Software-Based Failure Detection and Recovery in Programmable Network Interfaces. 1539-1550
  
• Jason D. Sonnek, Abhishek Chandra, Jon B. Weissman:
  Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures. 1551-1564
  
• Feng Zhu, Wei Zhu, Matt W. Mutka, Lionel M. Ni:
  Private and Secure Service Discovery via Progressive and Probabilistic Exposure. 1565-1577
  
• Ali Saman Tosun:
  Analysis and Comparison of Replicated Declustering Schemes. 1578-1591
  
• Mohamed Mostafa A. Azim, Xiaohong Jiang, Pin-Han Ho, Susumu Horiguchi, Minyi Guo:
  Restoration Probability Modelling for Active Restoration-Based Optical Networks with Correlation Among Backup Routes. 1592-1606
  
• Gennaro Cordasco, Grzegorz Malewicz, Arnold L. Rosenberg:
  Advances in IC-Scheduling Theory: Scheduling Expansive and Reductive Dags and Scheduling Dags via Duality. 1607-1617
  
• Yeim-Kuan Chang, Jia-Hwa Wu, Chi-Yeh Chen, Chih-Ping Chu:
  Improved Methods for Divisible Load Distribution on k-Dimensional Meshes Using Multi-Installment. 1618-1629
  
• Nikolaos D. Doulamis, Emmanouel A. Varvarigos, Theodora A. Varvarigou:
  Fair Scheduling Algorithms in Grids. 1630-1648
  

Volume 18, Number 12, December 2007

• Yu Chen, Kai Hwang, Wei-Shinn Ku:
  Collaborative Detection of DDoS Attacks over Multiple Network Domains. 1649-1662
  
• Xiaofei Liao, Hai Jin, Yunhao Liu, Lionel M. Ni:
  Scalable Live Streaming Service Based on Interoverlay Optimization. 1663-1674
  
• Ruchir Shah, Bharadwaj Veeravalli, Manoj Misra:
  On the Design of Adaptive and Decentralized Load Balancing Algorithms with Load Estimation for Computational Grid Environments. 1675-1686
  
• Yougang Song, Brett D. Fleisch:
  Utilizing Binary Rewriting for Improving End-Host Security. 1687-1699
  
• Neeraj Mittal, Alper Sen, Vijay K. Garg:
  Solving Computation Slicing Using Predicate Detection. 1700-1713
  
• Alejandro Martínez, Francisco José Alfaro, José L. Sánchez, Francisco J. Quiles, José Duato:
  A New Cost-Effective Technique for QoS Support in Clusters. 1714-1726
  
• Rongsen He, José G. Delgado-Frias:
  Fault Tolerant Interleaved Switching Fabrics For Scalable High-Performance Routers. 1727-1739
  
• Concepció Roig, Ana Ripoll, Fernando Guirado:
  A New Task Graph Model for Mapping Message Passing Applications. 1740-1753
  
• Sangeetha Seshadri, Brian F. Cooper:
  Routing Queries through a Peer-to-Peer InfoBeacons Network Using Information Retrieval Techniques. 1754-1765
  
• Bugra Gedik, Ling Liu, Philip S. Yu:
  ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks. 1766-1783
  
• Wenjun Gu, Xiaole Bai, Sriram Chellappan, Dong Xuan, Weijia Jia:
  Network Decoupling: A Methodology for Secure Communications in Wireless Sensor Networks. 1784-1796
  
• Dong Zhou, Ten-Hwang Lai:
  An Accurate and Scalable Clock Synchronization Protocol for IEEE 802.11-Based Multihop Ad Hoc Networks. 1797-1808