{"title":"Eavesdropping Minimization via Transmission Power Control in Ad-Hoc Wireless Networks","authors":"Jung-Chun Kao, R. Marculescu","doi":"10.1109/SAHCN.2006.288535","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288535","url":null,"abstract":"Reconnaissance activity is the most frequent incident on computer networks since 2002. In fact, most attacks (including DoS attacks) are usually preceded by reconnaissance activity. In order to defend against reconnaissance activity in ad-hoc wireless networks, we propose to use transmission power control as an effective mean to minimize the eavesdropping risk. Our main contributions are as follows: first, we cast the w-th order eavesdropping risk as the maximum probability of packets being eavesdropped when there are w adversarial nodes in the network. Second, we derive the closed-form solution of the 1st order eavesdropping risk as a 3rd-order polynomial function of normalized transmission radius. This derivation is based on the recently proposed model by El Gamal which assumes a uniform distribution of user nodes. Then we generalize the model to allow arbitrary user nodes distribution and prove that the uniform user distribution actually minimizes the 1st order eavesdropping risk. This result plays an essential role in deriving the first analytical bounds for the eavesdropping risk given arbitrary user distribution. Our simulation results show that for a wide range of non-uniform traffic patterns, the eavesdropping risk has the same order of magnitude as the corresponding uniform traffic cases","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"10 1","pages":"707-714"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"88204485","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}
{"title":"Search-quality Tradeoffs for Routing in Non-ideal Wireless Networks","authors":"C. Buragohain, D. Agrawal, S. Suri","doi":"10.1109/SAHCN.2006.288404","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288404","url":null,"abstract":"Typical wireless routing protocols like AODV/DSR are not scalable to very large networks because they employ flooding for route discovery. Geographic routing protocols like GPSR are highly scalable because they require minimum control overhead, but depend on idealized link quality models (such as the unit disk model) which are not always applicable. We explore the routing spectrum between these two extremes under a realistic random link quality model. It is common wisdom that by adding limited flooding to a protocol like geographic routing improves quality. In this paper, we provide a formal and quantitative formulation of this trade-off, and show both analytically and experimentally that a significant improvement in path quality is possible by searching a narrow region around the geographic straight-line path between the source and destination. In particular, if the end-to-end throughput is measured as the product of link reliabilities in a path, then we demonstrate that the path quality improves exponentially as the search region is broadened","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"72 1","pages":"10-19"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"86258036","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}
{"title":"Query Processing Optimization Through Sample Size and Monitoring Coverage Controlling in Wireless Sensor Networks","authors":"Qingchun Ren, Q. Liang","doi":"10.1109/SAHCN.2006.288568","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288568","url":null,"abstract":"Query processing has been studied extensively in traditional database systems. But few of existed methods can be directly applied to wireless sensor database systems due to their characteristics, such as decentralized nature, limited computational power, imperfect information recorded, and energy scarcity of individual sensor nodes. In this paper, we extend our previous work: quality-guaranteed and energy-efficient algorithm (QGEE) for wireless sensor database systems. We introduce radius of covering disk from point spread function (PSF) aspect and sample size for query quality and energy consumption control. PSF introduces ambiguity into query answers, since the sensitivity of nodes is nonuniform within monitoring region. Sample size determination refers to the process of determining exactly how many samples should be measured in order that the sampling distribution of estimators meets users' pre-specified target precision. In this paper, we formulate the criteria to determine the optimum radius and sample size according to users' requirements on query answers. Simulation results demonstrate that the impact of sample size and monitoring coverage on query answers in terms of root mean square error (RMSE)","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"15 1","pages":"830-834"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"82742304","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}
{"title":"Low-complexity beamforming techniques for wireless multihop networks","authors":"R. Vilzmann, J. Widmer, I. Aad, C. Hartmann","doi":"10.1109/SAHCN.2006.288505","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288505","url":null,"abstract":"Protocols for beamforming antennas usually direct the beam toward the respective communication partner. This requires significant coordination between nodes and results in frequent changes of the beam direction. In this paper, we present much simpler algorithms that instead aim at improving connectivity and robustness of routing. A node computes the optimal beam direction using aggregate information about its neighborhood such as the number of neighbors in each beam direction. We analyze the performance of such algorithms in terms of number of paths to a destination, mutual interference, and route lifetime in mobile networks, and show that they are a promising alternative to existing beamforming schemes","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"37 1","pages":"489-497"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90253587","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}
{"title":"Coverage Aware Buffer Management and Scheduling for Wireless Sensor Networks","authors":"Eugene Chai, M. Chan, A. Ananda","doi":"10.1109/SAHCN.2006.288414","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288414","url":null,"abstract":"Environmental monitoring and surveillance is a popular application of wireless sensor network. In such an application, the data transmitted are tagged with geographic information. A network with better coverage provides better quality-of-service since it will be able to monitor its area of responsibility more effectively. In this work, we study the impact of congestion on coverage of the sensor network. Congestion can negatively impact the performance since it can result in reduced coverage and power wastage. In this paper, we present a buffer management scheme called most redundant drop (MRD) and a scheduling algorithm called coverage transmit (CT) that make use of spatial information in sensor data to improve network coverage. Compared to drop-tail and FIFO, MRD and CT improve coverage by up to 75% when exact sensor location is available. Furthermore, as exact locations may not be available in practice, MRD and CT are evaluated using a modified DV-hop scheme that provides approximate localization. Simulation results show that substantial improvement can also be obtained using only approximated locations","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"30 1","pages":"100-108"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"80550872","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}
{"title":"A Biologically Inspired Architecture for Self-Managing Sensor Networks","authors":"P. Boonma, P. Champrasert, J. Suzuki","doi":"10.1109/SAHCN.2006.288553","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288553","url":null,"abstract":"This paper describes a sensor network architecture, called BiSNET, which addresses several key issues in wireless sensor networks such as autonomy, adaptability and self-healing. Based on the observation that various biological systems have developed mechanisms necessary to overcome these issues, BiSNET follows certain biological principles such as decentralization, food gathering/storage and natural selection to design sensor networks. This paper describes and evaluates the biologically-inspired mechanisms in BiSNET. Preliminary simulation results show that BiSNET allows sensor nodes to autonomously adapt their duty cycles for power efficiency and responsiveness of data transmission and to collectively self-heal (i.e., detect and eliminate) false positives in their sensor readings","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"23 1","pages":"734-739"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"90354104","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}
{"title":"Distributed timing synchronization for sensor networks with coupled discrete-time oscillators","authors":"M. Cremasehi, O. Simeone, U. Spagnolini","doi":"10.1109/SAHCN.2006.288532","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288532","url":null,"abstract":"Physical layer-based distributed timing synchronization among nodes of a wireless network is currently being investigated in the literature as an interesting alternative to packet synchronization. In this paper, we analyze the convergence properties of such a system through algebraic graph theory, by modelling the nodes as discrete-time oscillators and taking into account the specific features of wireless channels (e.g., reciprocity, fading). The analysis is corroborated by numerical results and by comparison with the performance of a practical implementation of the distributed synchronization algorithm over a bandlimited noisy channel","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"247 1","pages":"690-694"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"76979114","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}
Ioannis Broustis, G. Jakllari, T. Repantis, M. Molle
{"title":"A Comprehensive Comparison of Routing Protocols for Large-Scale Wireless MANETs","authors":"Ioannis Broustis, G. Jakllari, T. Repantis, M. Molle","doi":"10.1109/SAHCN.2006.288588","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288588","url":null,"abstract":"Efficient routing protocols can provide significant benefits to mobile ad hoc networks, in terms of both performance and reliability. Many routing protocols for such networks have been proposed so far. Amongst the most popular ones are dynamic source routing (DSR), ad hoc on-demand distance vector (AODV), temporally-ordered routing algorithm (TORA) and location-aided routing (LAR). Despite the popularity of those protocols, research efforts have not focused in evaluating their performance when applied to large-scale wireless networks. Such networks are comprised of hundreds of nodes, connected via long routes. This greatly affects the network efficiency, since it necessitates frequent exchange of routing information. In this paper we present our observations regarding the behavior of the above protocols, in large-scale mobile ad hoc networks (MANETs). We consider wireless mobile terminals spread over a large geographical area, and we perform extensive simulations, using the QualNet and NS-2 simulators. The results of the simulations yield some interesting conclusions: AODV suffers in terms of packet delivery fraction (PDF) but scales very well in terms of end-to-end delay. DSR on the other hand scales well in terms of packet delivery fraction but suffers an important increase of end-to-end delay, as compared to its performance achieved in small-scale topologies. Also, the effect of maximum connections is severe on TORA, which seems unable to route large amounts of traffic. LAR, seems to scale very well, in terms of all metrics employed","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"43 24","pages":"951-956"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1109/SAHCN.2006.288588","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72366935","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}
{"title":"A Distributed Min-Max Tree Algorithm for Maximum-Lifetime Multicast in Resource-limited Wireless Ad Hoc Networks","authors":"Song Guo, Victor C. M. Leung","doi":"10.1109/SAHCN.2006.288529","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288529","url":null,"abstract":"We consider the problem of maximizing the multicast lifetime in multihop wireless networks in which each node is static and has limited energy, bandwidth, memory, and computation capabilities. Unlike most multicast algorithms that use centralized greedy algorithms, our algorithm can construct a global optimal maximum lifetime multicast tree in a distributed manner. It has a low complexity of O(lambdau ) for both memory and computation requirements at each node u, where lambdau is the degree of node u. The simulation results have shown that it has an expected linear communication complexity under different network sizes and multicast group sizes. This means that our distributed algorithm is also scalable in terms of communication overhead and it is very useful for large-scale energy and bandwidth constrained multihop wireless networks like sensor networks","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"150 1","pages":"673-677"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"84922565","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}
Caitlin Holman, Khaled A. Harras, K. Almeroth, Anderson Lam
{"title":"A Proactive Data Bundling System for Intermittent Mobile Connections","authors":"Caitlin Holman, Khaled A. Harras, K. Almeroth, Anderson Lam","doi":"10.1109/SAHCN.2006.288426","DOIUrl":"https://doi.org/10.1109/SAHCN.2006.288426","url":null,"abstract":"As mobile and wireless technologies become more pervasive in our society, people begin to depend on network connectivity regardless of their location. Their mobility, however, implies a dynamic topology where routes to a destination cannot always be guaranteed. The intermittent connectivity, which results from this lack of end-to-end connection, is a dominant problem that leads to user frustration. Existing research to provide the mobile user with a mirage of constant connectivity generally presents mechanisms to handle disconnections when they occur. In contrast, the system we propose in this paper provides ways to handle disconnections before they occur. We present a data bundling system for intermittent connections (DBS-IC) comprised of a stationary agent (SA) and a mobile agent (MA). The SA proactively gathers data the user has previously specified, and opportunistically sends this data to the MA. The SA groups the user-requested data into one or more data bundles, which are then incrementally delivered to the MA during short periods of connectivity. We fully implement DBS-IC and evaluate its performance via live tests under varying network conditions. Results show that our system decreases data retrieval time by a factor of two in the average case and by a factor of 20 in the best case","PeriodicalId":58925,"journal":{"name":"Digital Communications and Networks","volume":"46 1","pages":"216-225"},"PeriodicalIF":0.0,"publicationDate":"2006-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"85453992","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}