Reliable routing in wireless sensor networks based on coalitional game theory

Autor: Ning Yu, Yinfeng Wu, Li Tongling, Renjian Feng
Rok vydání: 2016
Předmět:
Routing protocol
Dynamic Source Routing
Equal-cost multi-path routing
Computer science
Routing table
Distributed computing
Enhanced Interior Gateway Routing Protocol
Wireless Routing Protocol
Geographic routing
02 engineering and technology
Convergence (routing)
0202 electrical engineering
electronic engineering
information engineering
Destination-Sequenced Distance Vector routing
Electrical and Electronic Engineering
Zone Routing Protocol
Static routing
business.industry
Network packet
ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS
Policy-based routing
DSRFLOW
Packet forwarding
020206 networking & telecommunications
Energy consumption
Computer Science Applications
Distance-vector routing protocol
Optimized Link State Routing Protocol
Link-state routing protocol
020201 artificial intelligence & image processing
business
Wireless sensor network
Computer network
Zdroj: IET Communications. 10:1027-1034
ISSN: 1751-8636
Popis: Nodes in wireless sensor networks (WSNs) have the potential to be selfish without transmitting packets in routing. This study mainly focuses on the problem of reliable delivery mechanism in WSNs, and the authors’ objective is to ensure stable cooperation among nodes for packets delivery and minimum routing cost at the same time. Based on the performance metrics in terms of the rate of packets forwarding, correctly reporting event, and energy remain, the authors present a coalitional game model with a characteristic function to be shared among coalition members. Then an efficient and fast convergence coalition formation algorithm is proposed to obtain the stable coalition partition in the game. Finally, on the basis of the coalitional game model, the authors design a reliable coalition formation routing (RCFR) protocol, which selects route according to the principle of lowest cost. Simulation experiments are conducted to analyse the performance of RCFR, compared with original ad hoc on-demand distance vector routing and the method proposed by Kazemeyni. The results show that RCFR effectively enhances packet delivery ratio, decreases routing establishing time, balances energy consumption, and reduces average signalling overhead.
Databáze: OpenAIRE
Externí odkaz: