16724803
Energy-Efficient Localized Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks
Sensor networks have emerged as a promising technology with various applications, where power efficiency is one of the critical requirements. The recent IEEE 802.15.4 standard offers a promising platform for wireless sensor networks. Since each node can act as a coordinator or a device in the IEEE 802.15.4 standard, 802.15.4-based sensor networks have various possible network topologies. To reduce power consumption, in this paper, we try to construct network topologies with a small number of coordinators while still maintaining network connectivity. By reducing the number of coordinators, the average duty cycle is reduced and the battery life is prolonged. Three topology control algorithms are proposed in this paper. Self-pruning (SP) is the simplest one with O(1) running time and provides the shortest path to the sink node. Ordinal pruning (OP) can significantly improve SP in terms of power saving with O(n) running time. Layered pruning (LP) is a trade off between the first two pruning algorithms with O(radicn) running time and has a slightly higher power consumption than OP. Furthermore, all three algorithms are independent of the physical radio propagation characteristics. Extensive simulations have been performed to verify the effectiveness of the proposed topology control schemes
16169209
Localized Low-Power Topology Control Algorithms in IEEE 802.15.4-Based Sensor Networks
Sensor networks have emerged as a promising technology with various applications, and power consumption is one of the key issues. Since each full function device can act as a coordinator or a device in IEEE 802.15.4 standard, 802.15.4-based sensor networks have various possible network topologies. In this paper, we try to construct network topologies with small number of coordinators while still maintaining network connectivity. By reducing the number of coordinators, the average duty cycle is reduced and the battery life is prolonged. Three topology control algorithms are proposed in this paper. Self-pruning is the simplest one with O(l) running time. Ordinal pruning significantly improves self-pruning in terms of power saving with O(n) running time. Layered pruning is a tradeoff between the first two pruning algorithms with O(radicn) running time and a little higher power consumption than ordinal pruning. Furthermore, all three algorithms are independent of the physical radio propagation characteristics
18813613
Efficient Training of RBF Networks Via the BYY Automated Model Selection Learning Algorithms
Radial basis function (RBF) networks of Gaussian activation functions have been widely used in many applications due to its simplicity, robustness, good approximation and generalization ability, etc.. However, the training of such a RBF network is still a rather difficult task in the general case and the main crucial problem is how to select the number and locations of the hidden units appropriately. In this paper, we utilize a new kind of Bayesian Ying-Yang (BYY) automated model selection (AMS) learning algorithm to select the appropriate number and initial locations of the hidden units or Gaussians automatically for an input data set. It is demonstrated well by the experiments that this BYY-AMS training method is quite efficient and considerably outperforms the typical existing training methods on the training of RBF networks for both clustering analysis and nonlinear time series prediction.
18694315
A Real Trading Model based Price Negotiation Agents
Sim proposed a market-driven negotiation agent model that makes adjustable amounts of concession by reacting to different market situations and trading constraints, and it was improved with an enhanced market-driven strategy by taking opponent eagerness into consideration. In both Sim's original model and improved model, however, it was implied that a negotiation agent has same behaviors and actions to all trading partners referring to a same trading issue. It is not quite true in a real world trading negotiation. Based on both models, this paper proposes a real trading model based price negotiation agents that take each trading partner as an individual with different strategies and actions. Moreover, negotiation actions between a negotiation agent and a trading partner are kept in secret and unknown to others
2675323
Unexpected means of protocol inference
Network managers are inevitably called upon to associate network traffic with particular applications. Indeed, this operation is critical for a wide range of management functions ranging from debugging and security to analytics and policy support. Traditionally, managers have relied on application adherence to a well established global port mapping: Web traffic on port 80, mail traffic on port 25 and so on. However, a range of factors - including firewall port blocking, tunneling, dynamic port allocation, and a bloom of new distributed applications - has weakened the value of this approach. We analyze three alternative mechanisms using statistical and structural content models for automatically identifying traffic that uses the same application-layer protocol, relying solely on flow content. In this manner, known applications may be identified regardless of port number, while traffic from one unknown application will be identified as distinct from another. We evaluate each mechanism's classification performance using real-world traffic traces from multiple sites.
38928933
Two Adaptive Matching Learning Algorithms for Independent Component Analysis
Independent component analysis (ICA) has been applied in many fields of signal processing and many ICA learning algorithms have been proposed from different perspectives. However, there is still a lack of a deep mathematical theory to describe the ICA learning algorithm or problem, especially in the cases of both super- and sub-Gaussian sources. In this paper, from the point of view of the one-bit-matching principle, we propose two adaptive matching learning algorithms for the general ICA problem. It is shown by the simulation experiments that the adaptive matching learning algorithms can efficiently solve the ICA problem with both super- and sub-Gaussian sources and outperform the typical existing ICA algorithms in certain aspects.
19641962
Adaptive Video Streaming over P2P Multi-Hop Path