Abstract:ZigBee networks utilize a mixed routing method combining hierarchical/tree routing and Ad hoc On-demand Distance Vector (AODV) routing. Tree routing is a proactive routing scheme that routes packets from sensors to sink based on the parent-child relationships formed during network setup, while AODV is a pure on-demand route acquisition algorithm that broadcasts discovery packets when a route needs to be established. Studies in the open literature have shown that tree routing has many advantages over mesh routing in avoiding additional routing messages and the associated overhead, thus reducing latency and energy consumption. Nevertheless, currently the ZigBee network tree hierarchy is formed simply based on detecting signal strength and finding the available parent. There is no consideration taken into account of end devices' priorities and routers' energy levels. In this paper, we propose to utilize a pricing approach for forming a priority-based and energy-balanced ZigBee network. The approach is achieved through a distributed decision making process in which the requesting node tries to maximize its utility by requesting to join the parent with the least depth, and potential parents tried to maximize their revenues by rejecting nodes with payments lower than their charging rates and adjusting charging rate with each over-payment. We show that through this decision process, end devices of higher priority and routers with higher energy level are more likely to be assigned to parents with a less depth. Furthermore, we verify the improvement of network performance achieved by our pricing approach by showing that end devices of higher priorities achieve a shorter end-to-end delay compared to the case in which our pricing approach is not utilized.

Equilibrium Efficiency Improvement in Wireless Mesh Access Networks: A Pricing-based Approach

Wireless Service Pricing Competition under Network Effect, Congestion Effect, and Bounded Rationality

A New Pricing Mechanism for Power Control in Multicell Wireless Data Networks

Joint optimization of power control, channel assignment and scheduling in wireless mesh network

A Game Theoretical Approach for Load Balancing User Association in 802.11 Wireless Networks.

Joint Channel and Power Allocation in Wireless Mesh Networks: A Game Theoretical Perspective

Competition Between Wireless Service Providers: Pricing, Equilibrium and Efficiency

Pricing Equilibrium For Data Redistribution Market In Wireless Networks With Matching Methodology

Throughput Maximization in Multi-Channel Wireless Mesh Access Networks

Research and Improvement on Expected Throughput Metric in Wireless Mesh Network

Resource Allocation in Cooperative Cognitive Maritime Wireless Mesh/Ad Hoc Networks: An Game Theory View

Optimized Solutions for Routing Issue in IEEE 802.11 based Wireless Mesh Networks using Cooperative Game Theory and Bargaining Solutions

Efficient Power Control Scheme in IEEE 802.11-Based Wireless Mesh Networks

Multi-User Multi-Service Rate Allocation Scheme Using Nash Bargaining Solution

Pricing-based Power Allocation in Wireless Network Virtualization: A Game Approach

A game theory based wireless data access in energy-limited networks

Forming Priority Based and Energy Balanced ZigBee Networks - a Pricing Approach.

Efficiency or fairness: Managing applications with different delay sensitivities in heterogeneous wireless networks

Fair and Efficient Rate Allocation for Wireless-Powered Machine-Type Communication Networks.

On the Effectiveness of Opportunistic Routing over Wireless Mesh Networks

Game Theoretic Approach in Wireless Mesh Network