Paper Info
Title
Optrix: Energy aware cross layer routing using convex optimization in wireless sensor networks
Abstract
Energy minimization is of great importance in wireless sensor networks in extending the battery lifetime. One of the key activities of nodes in a WSN is communication and the routing of their data to a centralized base-station or sink. Routing using the shortest path to the sink is not the best solution since it will cause nodes along this path to fail prematurely. We propose a cross-layer energy efficient routing protocol Optrix that utilizes a convex formulation to maximize the lifetime of the network as a whole. We further propose, Optrix-BW, a novel convex formulation with bandwidth constraint that allows the channel conditions to be accounted for in routing. By considering this key channel parameter we demonstrate that Optrix-BW is capable of congestion control. Optrix is implemented in TinyOS, and we demonstrate that a relatively large topology of 40 nodes can converge to within 91 % of the optimal routing solution. We describe the pitfalls and issues related with utilizing a continuous form technique such as convex optimization with discrete packet based communication systems as found in WSNs. We propose a routing controller mechanism that allows for this transformation. We compare Optrix against the Collection Tree Protocol (CTP) and we found that Optrix performs better in terms of convergence to an optimal routing solution, for load balancing and network lifetime maximization than CTP.
Year
DOI
Venue
2015
10.1109/NAS.2015.7255235
2015 IEEE International Conference on Networking, Architecture and Storage (NAS)
Keywords
Field
DocType
Wireless Sensor Networks,Simulation,Network Topology,TinyOS,TOSSIM,Convex Optimization,Energy Aware Routing,Network Routing,Routing Algorithm
Link-state routing protocol,Equal-cost multi-path routing,Dynamic Source Routing,Static routing,Computer science,Computer network,Wireless Routing Protocol,Real-time computing,Collection Tree Protocol,Routing protocol,Zone Routing Protocol,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
Ali Shareef1444.02
Ali Shareef2444.02
Yifeng Zhu351335.33