2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)最新文献_第2页

Performance study of localization methods for ad-hoc sensor networks 自组织传感器网络定位方法的性能研究

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392106

Yi Shang, Hongchi Shi, Ahmed A. Ahmed

引用次数: 85

Customizing GPSR for wireless sensor networks 定制无线传感器网络的GPSR

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392204

Jing Chen, Y. Guan, U. Pooch

{"title":"Customizing GPSR for wireless sensor networks","authors":"Jing Chen, Y. Guan, U. Pooch","doi":"10.1109/MAHSS.2004.1392204","DOIUrl":"https://doi.org/10.1109/MAHSS.2004.1392204","url":null,"abstract":"Several problems are required to be fixed in order to apply the geographical routing protocol greedy perimeter stateless routing (GPSR) in wireless sensor networks. First, GPSR is designed under the assumption of symmetric links (i.e., bidirectional reachability) which is not realistic for many practical sensor networks. Second, in sensor networks, packet destinations are often marked with locations instead of identifiers like IP address and therefore packets are routed to the home node which is the node geographically closest to the destined location. GPSR is not efficient in identifying the home node when the target location is outside the exterior perimeter of the sensor network. Third, due to the dynamic nature of sensor networks, maintaining data consistency, that is, data retrieved from the home node for a location should be consistent with the data sent to the same location, becomes a challenge when home nodes change. We propose on-demand GPSR (OD-GPSR), a data driven geographical routing protocol customized for sensor networks with solutions to the above three problems. Simulation results show that OD-GPSR performs well in terms of energy efficiency and packet delivery rate at the cost of a little more packet delivery delay.","PeriodicalId":150940,"journal":{"name":"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)","volume":"38 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131574569","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 22

Enhancing location service scalability with HIGH-GRADE 使用HIGH-GRADE增强位置服务的可扩展性

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392102

Yinzhe Yu, G. Lu, Zhi-Li Zhang

{"title":"Enhancing location service scalability with HIGH-GRADE","authors":"Yinzhe Yu, G. Lu, Zhi-Li Zhang","doi":"10.1109/MAHSS.2004.1392102","DOIUrl":"https://doi.org/10.1109/MAHSS.2004.1392102","url":null,"abstract":"Location-based routing significantly reduces routing overheads in mobile ad hoc networks (MANETs) by utilizing position information of mobile nodes in forwarding decisions. A location service is therefore critical to location-based routing, the scalability of which hinges largely on the overheads of such a service. Although several location service schemes have been proposed, most of them focus only on one or two aspects of scalability in their performance evaluations, and a comprehensive comparative study is missing. We first explore the design space of location services and present a taxonomy of existing schemes. We then propose HIGH-GRADE, a new location service scheme that employs a multilevel hierarchical location server structure and a multi-grained location information organization. We develop a uniform theoretical framework to analyze HIGH-GRADE and four other existing schemes in terms of three metrics: location maintenance cost, location query cost, and storage requirement cost. We show that the design of a location service scheme involves tradeoffs among all three of these kinds of overhead. Further, in our theoretical analysis and simulation experiments, HIGH-GRADE demonstrates superior scalability, especially when a localized data traffic pattern is assumed.","PeriodicalId":150940,"journal":{"name":"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132797608","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 70

Efficient computation of maximal independent sets in unstructured multi-hop radio networks 非结构化多跳无线网络中最大独立集的高效计算

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392071

T. Moscibroda, Roger Wattenhofer

引用次数: 34

Optimizing the number of clusters in a wireless sensor network using cross-layer analysis 利用跨层分析优化无线传感器网络中的簇数

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392216

Li-Chun Wang, Chuan-Ming Liu, Chung-Wei Wang

引用次数: 9

Integrated connectivity framework for Internet and ad hoc networks 因特网和自组网的综合连接框架

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392201

Bin Xie, Anup Kumar

引用次数: 13

Sindrion: a prototype system for low-power wireless control networks 一个用于低功耗无线控制网络的原型系统

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392192

Y. Gsottberger, Xiaolei Shi, G. Stromberg, W. Weber, T. Sturm, H. Linde, E. Naroska, P. Schramm

引用次数: 7

Update-linearizability: a consistency concept for the chronological ordering of events in MANETs 更新线性化:manet中事件时间顺序的一致性概念

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392060

J. Hähner, K. Rothermel, C. Becker

引用次数: 17

Performance comparison of cache invalidation strategies for Internet-based mobile ad hoc networks 基于internet的移动自组网缓存失效策略的性能比较

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392084

Sunho Lim, Wang-Chien Lee, G. Cao, C. Das

{"title":"Performance comparison of cache invalidation strategies for Internet-based mobile ad hoc networks","authors":"Sunho Lim, Wang-Chien Lee, G. Cao, C. Das","doi":"10.1109/MAHSS.2004.1392084","DOIUrl":"https://doi.org/10.1109/MAHSS.2004.1392084","url":null,"abstract":"Internet-based mobile ad hoc network (IMANET) combines a mobile ad hoc network (MANET) and the Internet to provide universal information accessibility. Although caching frequently accessed data items in mobile terminals (MTs) improves the communication performance in an IMANET, it brings a critical design issue when data items are updated. We analyze several push and pull-based cache invalidation strategies for IMANETS. A global positioning system (GPS) based connectivity estimation (GPSCE) scheme is first proposed to assess the connectivity of an MT for supporting any cache invalidation mechanism. Then, we propose a pull-based approach, called aggregate cache based on demand (ACOD) scheme, to find the queried data items efficiently. In addition, we modify two push-based cache invalidation strategies, proposed for cellular networks, to work in IMANETs. These are a modified timestamp (MTS) scheme, and an MTS with updated invalidation report (MTS+UIR) scheme. Simulation results indicate that our proposed strategy provides high throughput, low query latency, and low communication overhead, and thus, is a viable approach for implementation in IMANETS.","PeriodicalId":150940,"journal":{"name":"2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2004-10-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122665473","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 57

Quality of service analysis and control for wireless sensor networks 无线传感器网络的服务质量分析与控制

2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975) Pub Date : 2004-10-25 DOI: 10.1109/MAHSS.2004.1392175

J. M. Kay, J. Frolik

引用次数: 67