{"title":"A Membership Scheme for Gossip based Reliable Data Dissemination in Ad-hoc WSNs","authors":"S. Khan, E. Huh, N. Imran, I. Rao","doi":"10.1109/INCC.2008.4562701","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562701","url":null,"abstract":"Wireless Sensor Networks (WSNs) generate bulk amount of live data and events sensed through dispersedly deployed tiny sensors. The data needed to be disseminate to the sink little consumption of network resources. Gossiping is an intrinsic choice of researcher for disseminating bulk data in unstructured ad-hoc wireless networks. An important issue in gossip-based dissemination protocols is to keep routing table up to date. In this paper we propose a novel membership algorithm for gossip-based data dissemination in ad-hoc wireless sensor networks. The goal of our proposed protocol is to keep the routing table size H low, and at the same time, ensure network diameter is small. We study the behavior of our proposed membership protocol through simulations. Through extensive experimental evaluation and comparison, we demonstrate that our protocol achieves significant improvements in network reachibility and network connectivity.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121416563","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 Frequency Domain Approach to Channel Shortening in OFDM Systems","authors":"J. Bapat, A. Lakshmi","doi":"10.1109/INCC.2008.4562697","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562697","url":null,"abstract":"Channel shortening filters are used in OFDM systems to reduce the overall duration of channel response. The effective channel response length is required to be shorter than the cyclic prefix inserted between OFDM symbols to reduce inter-symbol interference. Various optimum/suboptimum techniques have been explored in literature to determine the channel shortening filter response, which is also referred to as the time domain equalizer (TEQ). In this paper, we propose a novel frequency domain approach to the problem of estimating the TEQ response, when the channel characteristics are unknown. This iterative approach provides faster and better convergence as well as better control over effective sub-channel response compared to its time domain counterpart, at a relatively low computational cost. The simulation results are shown as applied to wired communication systems but could be easily extended for any OFDM based system.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"21 1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114450862","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 New Approximate Positioning Approach in Wireless Sensor Networks","authors":"Y. Forghani","doi":"10.1109/INCC.2008.4562706","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562706","url":null,"abstract":"Nodes in a sensor network are often randomly distributed. To assign measurements to locations, each node has to determine its own position. Algorithms for positioning in sensor networks are classified into two groups: approximate and exact. In this paper, we propose a range-based approximate positioning approach. Then, compare it with another approximate positioning approach (WCL) and an exact positioning approach (QR Factorization). Finally, it was shown that the accuracy of the proposed approach is often between the accuracy of WCL and the accuracy of QR Factorization.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116769870","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":"An Efficient Low Complexity Partial Crosstalk Canceller in xDSL Networks","authors":"M. Maesoumi, M. Masnadi-Shirazi","doi":"10.1109/INCC.2008.4562705","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562705","url":null,"abstract":"Partial crosstalk cancellation algorithm has been proposed to reduce the online complexity of crosstalk canceller in upstream xDSL systems. Also, much lower online complexity can be achieved by joint solution of the multi-user power control and partial crosstalk cancellation problems. However, it must have a very low pre-processing complexity to allow working efficiently in time-varying crosstalk environment. Currently, this joint problem has been formulated as a constrained weighted sum rate maximization problem and solved by employing Lagrange dual decomposition method. However, it suffers from applying per-tone exhaustive search method for its solution because of non-convexity of the problem while it has too high pre-processing computational complexity. In this paper, the joint problem is reformulated as a mixed binary convex problem by successive linear convex relaxation technique which can be solved by the efficient branch and bound method in an iterative fashion. The analytical and simulation results show that the proposed iterative approach provides a solution with extremely low pre-processing computational complexity and quite close to the optimal solution.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"540 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124532648","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":"An Energy-efficient MAC-Layer Retransmission Algorithm for Cluster-based Sensor Networks","authors":"Xiaobo Zhang, Heping Wang, A. Khokhar","doi":"10.1109/INCC.2008.4562694","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562694","url":null,"abstract":"In a typical sensor network application scenario, occurrence of an event triggers data collection. In such cases, a mobile sink node moves into the sensing area or a node is activated to serve as a cluster head and collect data from the sensor nodes deployed in the area. In such applications, only the number of nodes in the area is known which makes TDMA-type protocols infeasible. Different data collection algorithms have been proposed for such applications aiming at reducing energy usage, increasing throughput, or reducing delay. However, most of those solutions assume some form of contention-free MAC protocol, making them less practical. Recently proposed synchronized, shared contention window (SSCW) based 802.11 DCF protocol is a contention based solution and has demonstrated superior performance in terms of delay and throughput compared with the standard binary exponential backoff (BEB) based 802.11 DCF and 802.15.4 (ZigBee) protocols. We propose an energy-efficient algorithm based on the contention window concept. We study the energy cost and time delay of our method assuming different sizes of the contention window and determine the optimal value that minimizes the energy cost for a given number of nodes in the cluster. Compared with SSCW protocol, the proposed protocol improves energy efficiency by 36%-400% with throughput still within 82%-75% of SSCW.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130530739","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":"Energy Efficient Data Dissemination in Wireless Sensor Networks","authors":"Sajid Hussain","doi":"10.1109/INCC.2008.4562677","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562677","url":null,"abstract":"Wireless sensor networks (WSNs) are used in several pervasive and ubiquitous applications such as security, health care, agriculture, environment and habitat monitoring. WSNs consist of a large number of sensor nodes which contain a few traditional sensors such as temperature, light, moisture, mobility, and pressure. Further, these wireless sensors are equipped with limited computing, storage, and communication resources. For extended network monitoring and easy maintenance, energy efficient data dissemination techniques are needed. This tutorial identifies the key challenges, techniques, and algorithms for energy efficient communication in WSNs. It would be beneficial for researchers, practitioners, and students. The tutorial will cover the following topics: Introduction to WSNs, coverage and connectivity, cross layer optimization, virtual antenna arrays, MAC layer, routing, algorithms, and applications.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131355668","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}
Habib-ur-Rehman, I. Zaka, Syed Ismail Shah, J. Ahmad
{"title":"Combined Equalization and Channel Estimation for MC-IDMA Uplink Transmissions","authors":"Habib-ur-Rehman, I. Zaka, Syed Ismail Shah, J. Ahmad","doi":"10.1109/INCC.2008.4562687","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562687","url":null,"abstract":"Combined equalization based on combination of pre and post equalizations in a multicarrier interleave division multiple access (MC-IDMA) system, is described. The channel pre-equalization is constrained to keep transmitted power unchanged. Combined-equalization requires explicit channel state information (CSI) both at the mobile station and the base station. A low complexity uplink channel estimation strategy is developed at the base station for post-equalization. CSI at the mobile is made available for pre-equalization, by exploiting channel reciprocity between down and uplinks in time division duplex (TDD) mode. It is shown that system with combined equalization improves the bit error rate (BER) significantly as compared to the corresponding systems with pre and post equalizations alone.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"35 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125458126","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":"Wireless Sensor and Sensor-Actuator Networks: Research Trends, Protocols, and Applications","authors":"M. F. Munir","doi":"10.1109/INCC.2008.4562673","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562673","url":null,"abstract":"It is expected that sensor networks will have a significant impact on a wide array of applications ranging from military, to scientific, to industrial, to health-care, to domestic, to environmental, establishing ubiquitous wireless sensor networks that will pervade society redefining the way in which we live and work. Data collection and dissemination with energy-delay constraints are key tasks in sensor network applications. We address the problem of stability at medium access layer and routing at network layer that aims at minimizing the end-to-end delays and seeks an optimal operating point for key tasks.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124366405","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":"RSR-ARQ Mechanism for Unreliable Data Communication in GPRS","authors":"M. Ali, M. S. Naweed, I.S. Bajwa","doi":"10.1109/INCC.2008.4562702","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562702","url":null,"abstract":"In GPRS, severe jitter due to roughness (impairment) at the air interface between mobile station (MS) and base station (BS) produces adverse impact on the efficiency of the LLC (logical link control) and TCP (transmission control protocol) layers. Natural conditions at the air interface make communication reliability more vulnerable. Here, reliability refers to efficient recovery of the lost or erroneous data. On the other hand, delays in the recovery of the data at the air interface not only decreases the efficiency of the LLC and TCP layers but also increases the chances of buffer overflows. The proposed mechanism is enhancement of the RSR-ARQ protocol that ensures better efficiency and reliability of data. The RSR-ARQ supports channel impairment and buffer sensitive mechanism without affecting the reliability of the feedback communication. The system uses two state discrete time Markov channel (DTMC). The simulation results demonstrate the better recovery of the data and better efficiency for the LLC and TCP layers with minimum chances of buffer overflow.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127818938","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 Novel Approach to Service Discovery in Mobile Adhoc Network","authors":"Noman Islam, Z. Shaikh","doi":"10.1109/INCC.2008.4562692","DOIUrl":"https://doi.org/10.1109/INCC.2008.4562692","url":null,"abstract":"Mobile adhoc network (MANET) is a network of a number of mobile routers and associated hosts, organized in a random fashion via wireless links. During recent years MANET has gained enormous amount of attention and has been widely used for not only military purposes but for search-and-rescue operations, intelligent transportation system, data collection, virtual classrooms and ubiquitous computing. Service discovery is one of the most important issues in MANET. It is defined as the process of facilitating service providers to advertise their services in a dynamic way and to allow consumers to discover and access those services in an efficient and scalable manner. In this paper, we are proposing a flexible and efficient approach to service discovery for MANET by extending the work of Dante Arias Torres and J. Antonio Garcia-Macias (2004). Most of the service discovery protocols proposed in literature don't provide an appropriate route from consumer to service provider. Hence after services are discovered, a route request needs to be initiated in order to access the service. In this paper, we are proposing a robust and flexible approach to service discovery for MANET that not only discovers a service provider in the vicinity of a node, but at the same time, it also provides a route to access the service. We have extended the approach proposed in Dante Arias Torres and J. Antonio Garcia-Macias for efficiency by adding the push capabilities to service discovery.","PeriodicalId":339313,"journal":{"name":"2008 IEEE International Networking and Communications Conference","volume":"353 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132380188","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}