Energy Efficient Broadcast in Wireless Ad hoc Networks with Hitch-hiking

In this paper, we propose a novel concept called Hitch-hiking in order to reduce the energy consumption of broadcast application for wireless networks. Hitch-hiking takes advantage of the physical layer design that facilitates the combining of partial signals to obtain the complete information. The concept of combining partial signals using maximal ratio combiner [15] has been used to improve the reliability of the communication link but has never been exploited to reduce energy consumption in broadcasting over wireless ad hoc networks. We study the advantage of Hitch-hiking for the scenario when the transmission power level of nodes is fixed as well as the scenario when the nodes can adjust their power level. For both scenarios, we show that Hitch-hiking is advantageous and have proposed algorithms to construct broadcast tree with Hitch-hiking taken into consideration. For fixed transmission power case, we propose and analyze a centralized heuristic algorithm called SPWMH (Single Power Wireless Multicast with Hitch-hiking) to construct a broadcast tree with minimum forwarding nodes. For the latter case, we propose a centralized heuristic algorithm called Wireless Multicast with Hitch-hiking (WMH) to construct an energy efficient tree using Hitch-hiking and also present a distributed version of the heuristic. We also evaluate the proposed heuristics through simulation. Simulation results show that Hitch-hiking can reduce the transmission cost of broadcast by as much as 50%. Further, we propose and evaluate a protocol called Power Saving with Broadcast Tree (PSBT) that reduces energy consumption of broadcast by eliminating redundancy in receive operation. Finally, we propose an algorithm that takes advantage of both Hitch-hiking and PSBT in conserving energy. Manish Agarwal is an engineer at Microsoft, Redmond. He received his Masters degree in Electrical and Computer Engineering from University of Massachusetts, Amherst in 2004. He received his undergraduate degree from Indian Institute of Technology, Guwahati. His research interest lies in the field of mobile ad hoc networks. Lixin Gao is an associate professor of Electrical and Computer Engineering at the University of Masschusetts, Amherst. She received her Ph.D. degree in computer science from the University of Massachusettes at Amherst in 1996. Her research interests include multimedia networking and Internet routing. Between May 1999 and January 2000, she was a visiting researcher at AT&T Research Labs and DIMACS. She is an Alfred P. Sloan Fellow and received an NSF CAREER Award in 1999. She is a member of IEEE, ACM, and Sigma Xi. Joon Ho Cho received the B.S. degree (summa cum laude) in electrical engineering from Seoul National University, Seoul, Korea, in 1995 and the M.S.E.E. and Ph.D. degrees in electrical and computer engineering from Purdue University, West Lafayette, IN, in 1997 and 2001, respectively. From 2001 to 2004, he was with the University of Massachusetts at Amherst as an Assistant Professor. Since July 2004, he has been with Pohang University of Science and Technology (POSTECH), Pohang, Korea, where he is presently an Assistant Professor in the Department of Electronic and Electrical Engineering. His research interests include wideband systems, multiuser communications, adaptive signal processing, packet radio networks, and information theory. Dr. Cho is currently an Associate Editor for the IEEE Transactions on Vehicular Technology. Jie Wu is a Professor at Department of Computer Science and Engineering, Florida Atlantic University. He has published over 300 papers in various journal and conference proceedings. His research interests are in the area of mobile computing, routing protocols, fault-tolerant computing, and interconnection networks. Dr. Wu served as a program vice chair for 2000 International Conference on Parallel Processing (ICPP) and a program vice chair for 2001 IEEE International Conference on Distributed Computing Systems (ICDCS). He is a program co-chair for the IEEE 1st International Conference on Mobile Ad-hoc and Sensor Systems (MASS'04). He was a co-guest-editor of a special issue in IEEE Computer on “Ad Hoc Networks”. He also editored several special issues in Journal of Parallel and Distributing Computing (JPDC) and IEEE Transactions on Parallel and Distributed Systems (TPDS). He is the author of the text “Distributed System Design” published by the CRC press. Currently, Dr. Wu serves as an Associate Editor in IEEE Transactions on Parallel and Distributed Systems and three other international journals. Dr. Wu is a recipient of the 1996–97 and 2001–2002 Researcher of the Year Award at Florida Atlantic University. He served as an IEEE Computer Society Distinguished Visitor. Dr. Wu is a Member of ACM and a Senior Member of IEEE.     

Generation of vertex connected subgraphs for multi-input multi-output reliability networks

In this paper, the problem of evaluation of reliability (probability of success) of a network consisting of several inputs and outputs is studied. Edges are assumed to be perfect and vertices are assigned the probabilities of success. A new concept called “vertex connected subgraph” is introduced for this purpose. This concept is useful even for dense graphs because they are of the order of 2^(v-k-1) which is independent of e, where ν(e) is the number of vertices (edges) and k is the number of outputs of a graph.     

Microwave circuit analysis and design by a massively distributedcomputing network

The advances in microelectronic engineering have rendered massively distributed computing networks practical and affordable. This paper describes one application of this distributed computing paradigm to the analysis and design of microwave circuits. A distributed computing network, constructed in the form of a neural network, is developed to automate the operations typically performed on a normalized Smith chart. Examples showing the use of this computing network for impedance matching and stabilizing are provided     

Evaluation of the suitability of troposcatter prediction techniques over Northern India

The design of any radio communication system requires a suitable prediction technique for calculating the received signal levels. The optimum prediction method helps to reduce the interference problems, and improves reliability of links. In the present study the path loss values deduced from various prediction techniques are compared against observed path loss values over two troposcatter links situated in northern India. The results show that April and May are the worst months and the present space and frequency diversity configuration is not able to effectively overcome the link outages. A comparison of different path loss prediction techniques showed that Yeh’s prediction method and itu-r’s method I comes close to the observed values. The predicted path loss values for worst month using itu-r’s method deviated considerably from the observed values. The present study provides valuable inputs to the itu-r study group from the tropical countries by evaluating the itu-r prediction methods against the experimental data.     

BETaaS: A Platform for Development and Execution of Machine-to-Machine Applications in the Internet of Things

Wireless Personal Communications - The integration of everyday objects into the Internet represents the foundation of the forthcoming Internet of Things (IoT). Smart objects will be the building...     

MECOR: Minimal Energy Consumption with Optimized Routing in MANET

Energy and routing efficiency is a long-research topic from past decades in the area of MANET. The prior research contribution focusing on addressing both the issues are associated with issues like (1) few benchmarked studies, (2) adoption of conventional routing protocols based on shortest path to mitigate both issues, and (3) inefficient design principles of routing. Hence, this paper proposes a novel routing protocol in mobile ad hoc network (MANET) termed as MECOR i.e. minimal energy consumption with optimized routing. MECOR presents a simple communication strategy based on mathematical and signaling properties of mobile nodes in MANET to jointly address the energy and routing issues in MANET. The outcome of the MECOR was compared with conventional routing algorithm as well as recent studies of energy efficient routing policy to find that MECOR can minimize 58.82 % of energy in most challenging mobility scenarios of MANET.     

Image quality assessment based on gradient similarity

In this paper, we propose a new image quality assessment (IQA) scheme, with emphasis on gradient similarity. Gradients convey important visual information and are crucial to scene understanding. Using such information, structural and contrast changes can be effectively captured. Therefore, we use the gradient similarity to measure the change in contrast and structure in images. Apart from the structural/contrast changes, image quality is also affected by luminance changes, which must be also accounted for complete and more robust IQA. Hence, the proposed scheme considers both luminance and contrast-structural changes to effectively assess image quality. Furthermore, the proposed scheme is designed to follow the masking effect and visibility threshold more closely, i.e., the case when both masked and masking signals are small is more effectively tackled by the proposed scheme. Finally, the effects of the changes in luminance and contrast-structure are integrated via an adaptive method to obtain the overall image quality score. Extensive experiments conducted with six publicly available subject-rated databases (comprising of diverse images and distortion types) have confirmed the effectiveness, robustness, and efficiency of the proposed scheme in comparison with the relevant state-of-the-art schemes.     

Space-frequency linear dispersion codes for single carrier-frequency domain equalization

This letter addresses the application of Linear Dispersion Codes (LDC) in space and frequency domains in Single Carrier - Frequency Domain Equalization (SCFDE) systems. Space-Frequency (SF)-LDCs are more suitable than Space- Time (ST)-LDC in high mobility environments. However, the application of LDCs in space and frequency domains in SCFDE systems is not straightforward as in Orthogonal Frequency Division Multiplexing (OFDM) systems because in this case there is no direct access to subcarriers at the transmitter. This letter shows that it is possible to induce a target SF symbol dispersion in SCFDE by using a simple linear pre-coder and a conventional LDC that spreads the symbols in time and space domains according to specific ST dispersion matrices. The letter shows how to derive the ST dispersion matrices to be used at the transmitter as a function of the dispersion matrices describing the target SF dispersion. The presented procedure can be applied to both pure transmit diversity and pure multiplexing schemes, which are special cases of LDCs. Therefore, the proposed scheme provides a low complexity implementation of any dispersion in space and frequency over SCFDE systems, which alternatively would require the use of FFT/IFFT also at the transmitter side. The letter also shows a performance comparison of SF-LDCs and ST-LDCs in a typical propagation environment for future radio systems. The comparison confirms the suitability of using the dispersion in frequency rather than time for a wide range of coherence bandwidths.     

Implication of molecular orientation on charge transport and gas sensing characteristics of cobalt–phthalocyanine thin films

Charge transport and gas sensing characteristics of cobalt phthalocyanine films deposited along (ATB) and perpendicular (PTB) to the natural twin boundaries of (0 0 1) LaAlO₃ substrate have been investigated. The charge carrier mobility of ATB films (∼5 cm² V⁻¹ s⁻¹) is five orders of magnitude higher compared to that of PTB films (∼7 × 10⁻⁵ cm² V⁻¹ s⁻¹), suggesting that twin boundaries acts like a template for ordering of molecules. The ATB films on exposure to ammonia showed a reversible increase of resistance, with fast response and recovery. In contrast PTB films showed same sensitivity, but exhibits base resistance drift along with sluggish response.