Real-time routing in wireless sensor Networks: A potential field Approach

ACM Transactions on Sensor Networks

Volumn 9, Issue 3, 2013, Pages

  Xu, Yinsheng ^a   Ren, Fengyuan ^a   He, Tao ^a   Lin, Chuang ^a   Chen, Canfeng ^b   Das, Sajal K ^c  

^a TSINGHUA UNIVERSITY   (China)

^b NOKIA RESEARCH CENTER   (United States)

^c The University of Texas at Arlington   (United States)

Author keywords

End to end delay; Network calculus; Potential field; Real time routing; Wireless sensor network

Indexed keywords

COMPUTER NETWORKS; SENSOR NETWORKS;

END TO END DELAY; END-TO-END DELAY BOUNDS; MULTI-PATH TRANSMISSION; NETWORK CALCULUS; NETWORK CALCULUS THEORY; POTENTIAL FIELD; REAL-TIME ROUTING; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84896974638     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2480730.2480738     Document Type: Article

References (22)

1. AHMED, A. A. AND FISAL, N. 2008. A real-time routing protocol with load distribution in wireless sensor networks. Comput. Comm. 31, 14, 3190-3203.
2. BASU, A., LIN, A., AND RAMANATHAN, S. 2003. Routing using potentials: A dynamic traffic-aware routing algorithm. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'03). 37-48.
3. BOUDEC, J.-Y. L. AND THIRAN, P. 2001. Network Calculus. A Theory of Deterministic Queuing Systems for the Internet. Springer.
4. CHIPARA, O., HE, Z.,XING, G.,CHEN, Q.,WANG, X.,LU, C.,STANKOVIC, J., AND ABDELZAHER, T. 2005. Real-time power control in wireless sensor networks. Tech. rep. WUCSE-2005-31, Washington University in St. Louis.
5. CHIPARA, O., HE, Z., XING, G., CHEN, Q., WANG, X., LU, C., STANKOVIC, J., AND ABDELZAHER, T. 2006. Real-time power-aware routing in sensor networks. In Proceedings of 14th IEEE International Workshop on Quality of Service (IWQoS'06). 83-92.
6. COUTO, D. S. J. D.,AGUAYO, D.,BICKET, J. C., ANDMORRIS, R. 2003. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. 134-146.
7. FELEMBAN, E., LEE, C.-G., EKICI, E., BODER, R., AND VURAL, S. 2005. Probabilistic qos guarantee in reliability and timeliness domains in wireless sensor networks. In Proceedings of 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05). Vol. 4. 2646-2657.
8. HE, T., REN, F., LIN, C., AND DAS, S. K. 2008. Alleviating congestion using traffic-aware dynamic routing in wireless sensor networks. In Proceedings of the 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'08). 233-241.
9. HE, T., STANKOVIC, J.,LU, C., AND ABDELZAHER, T. 2003. SPEED: A stateless protocol for realtime communication in sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03). 46-55.
10. HE, T., VICAIRE, P., YAN, T., LUO, L., GU, L., ZHOU, G., STOLERU, R., CAO, Q., STANKOVIC, J. A., AND ABDELZAHER, T. 2006. Achieving real-time target tracking using wireless sensor networks. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06). 37-48.
11. HUANG, S.-C. AND JAN. R.-H. 2004. Energy-aware, load balanced routing schemes for sensor networks. In Proceedings of 10th International Conference on Parallel and Distributed Systems (ICPADS'04). 419-425.
12. HULL, B., JAMIESON, K., AND BALAKRISHNAN, H. 2004. Mitigating congestion in wireless sensor networks. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys'04). 134-147.
13. LENZINI, L., MARTORINI, L., MINGOZZI, E., AND STEA, G. 2004. A methodology for deriving per-flow end-to-end delay bounds in sink-tree diffServ domains with fifo multiplexing. In Proceedings of the 19th International Symposium on Computer and Information Sciences (ISCIS'04). Lecture Notes in Computer Science, vol. 3280, Springer, 604-614.
14. LENZINI, L., MARTORINI, L., MINGOZZI, E., AND STEA, G. 2006. Tight end-to-end per-flow delay bounds in fifo multiplexing sink-tree networks. Perform. Eval. 63, 9, 956-987.
15. LEVIS, P., LEE, N., WELSH, M., AND CULLER, D. 2003. TOSSIM: Accurate and scalable simulation of entire tinyos applications. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). 126-137.
16. LU, C., BLUM, B. M., ABDELZAHER, T. F., STANKOVIC, J. A., AND HE, T. 2002. Rap: A real-time communication architecture for large-scale wireless sensor networks. In Proceedings of the 8th IEEE Real-Time and Embedded Technology and Applications Symposium. 55-66.
17. LU, C., XING, G.,CHIPARA, O., FOK, C.-L., AND BHATTACHARYA, S. 2005. A spatiotemporal query service for mobile users in sensor networks. In Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05). 381-390.
18. NA, J., SOROKER, D., AND KIM, C.-K. 2007. Greedy geographic routing using dynamic potential field for wireless ad hoc networks. IEEE Comm. Lett. 11, 3, 243-245.
19. POOR, R. D. 2000. Gradient routing in ad hoc networks. www.media.mit.edu/pia/Research/ESP/texts/ poorieeepaper.pdf.
20. POTHURI, P. K., SARANGAN, V., AND THOMAS, J. P. 2006. Delay-constrained, energy-efficient routing in wireless sensor networks through topology control. In Proceedings of the IEEE International Conference on Networking, Sensing, and Control (ICNSC'06). 35-41.
21. REN, F., HE, T.,DAS, S. K., AND LIN, C. 2011. Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 22, 1585-1599.
22. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). 1-13.