Two-hop neighborhood information-based real-time routing design for sensor networks

Ruan Jian Xue Bao/Journal of Software

Volumn 20, Issue 7, 2009, Pages 1931-1942

  Li, Yan Jun ^a   Wang, Zhi ^a   Sun, You Xian ^a  

^a STATE KEY LABORATORY OF INDUSTRIAL CONTROL TECHNOLOGY   (China)

Author keywords

2 hop neighborhood; Deadline miss ratio; Delay; Energy efficiency; Routing; Sensor networks

Indexed keywords

2-HOP NEIGHBORHOOD; DEADLINE MISS RATIO; DELAY; DELAY PERFORMANCE; ENERGY CONSUMPTION; LOSSY LINKS; MAC LAYER; NEIGHBORHOOD INFORMATION; REAL-TIME APPLICATION; REAL-TIME ROUTING; ROUTING; ROUTING DECISIONS; ROUTING SCHEME; SERVICE QUALITY; SIMULATION RESULT;

ENERGY EFFICIENCY; ROUTING ALGORITHMS; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 67651068653     PISSN: 10009825     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1001.2009.03329     Document Type: Article

References (24)

1. Aakvaag N, Mathiesen M, Thonet G. Timing and power issues in wireless sensor networks - An industrial test case. In: Proc. of the Int'l Conf. on Parallel Processing Workshop (ICPPW 2005). Piscataway: IEEE Computer Society, 2005. 419-426. http://ieeexplore.ieee.org/xpls/abs_all.jsp-arnumber=1488724
2. Ota N, Wright P. Trends in wireless sensor networks for manufacturing. Int'l Journal on Manufacturing Research, 2006, 1 (1): 3-17.
3. Malan D, Fulford-Jones T, Welsh M, Moulton S. Codeblue: An ad hoc sensor network infrastructure for emergency medical care. In: Proc. of the Int'l Workshop on Wearable Implantable Body Sensor Networks. 2004. http://www.eecs.harvard.edu/-mdw/papers/codebluebsn04.pdf
4. Li YJ, Wang Z, Song YQ. Wireless sensor network design for wildfire monitoring. In: Proc. of the IEEE World Congress on Intelligent Control and Automation (WCICA 2006). Piscataway: IEEE Computer Society, 2006. 109-113. http://ieeexplore.ieee.org/xpls/abs_all.jsp-arnumber=1712372
5. Stankovic J. Wireless Sensor Networks. In: Handbook of Real-Time and Embedded Systems. Boca Raton: CRC Press, 2007.
6. Li YJ, Chen CS, Song YQ, Wang Z. Real-Time QoS support in wireless sensor networks: A survey. In: Proc. of the IFAC Int'l Conf. on Fieldbuses and Networks in Industrial and Imbedded Systems (FET 2007). Toulouse: IFAC, 2007. 373-380. http://www.ifac-papersonline.net/Detailed/31821.html
7. Li YJ, Wang Z, Sun YX. Decision fusion under fading channel in resource-constrained wireless sensor networks. Journal of Software, 2007, 18 (5): 1130-1137 (in Chinese with English abstract). http://www.jos.org.cn/1000-9825/18/1130.htm
8. Stojmenovic I, Lin X. Loop-Free hybrid single-path/flooding routing algorithm with guaranteed delivery for wireless networks. IEEE Trans. on Parallel Distributed System, 2001, 12 (10): 1023-1032.
9. Lou W, Wu J. On reducing broadcast redundancy in ad hoc wireless networks. IEEE Trans. on Mobile Computing, 2002, 1 (2): 111-122.
10. Bao L, Garcia-Luna-Aceves JJ. Channel access scheduling in ad hoc network with unidirectional links. In: Proc. of the Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM 2001). Rome: ACM Press, 2001. 9-18. http://ccrg.soe.ucsc.edu/publications/bao.dialm01.pdf
11. Galinescu G. Computing 2-hop neighborhood in as hoc wireless networks. In: Proc. of the IEEE Conf. on Ad-hoc Networks and Wireless. Heidelberg: Springer-Verlag, 2003. 175-186. http://www.springerlink.com/index/bw2j8c87avxfl0wr.pdf
12. He T, Stankovic J, Lu C, Abdelzaher T. A spatiotemporal communication protocol for wireless sensor networks. IEEE Trans. on Parallel Distributed System, 2005, 16 (10): 995-1006.
13. Akkaya K, Younis M. An energy-aware QoS routing protocol for wireless sensor networks. In: Proc. of the IEEE Int'l Conf. on Distributed Computing Systems Workshop (ICDCS 2003). Providence: IEEE Computer Society, 2003. 710-715. http://ieeexplore.ieee.org/xpls/abs_all.jsp-arnumber=1203636
14. Ergen S, Varaiya P. Energy efficient routing with delay guarantee for sensor networks. ACM Wireless Networks, 2007, 13 (5): 679-690.
15. Felemban E, Lee C, Ekici E. MMSPEED: Multipath multi-speed protocol for QoS guarantee of reliability and timeliness in wireless sensor network. IEEE Trans. on Mobile Computing, 2006, 5 (6): 738-754.
16. Chipara O, He Z, Xing G, Chen Q, Wang X, Lu C, Stankovic J, Abdelzaher T. Real-Time power-aware routing in sensor networks. In: Yang RY, ed. Proc. of the Int'l Workshop on Quality of Service (IWQoS 2006). New Haven: IEEE Computer Society, 2006. 83-92.
17. Rajendran V, Obraczkal K, Garcia-Luna-Aceves JJ. Energy efficient collision free medium access control for wireless sensor networks. Wireless Networks, 2006, 12 (1): 63-78.
18. Bao L, Garcia-Luna-Aceves JJ. Transmission scheduling in ad hoc networks with directional antennas. In: Proc. of the ACM Int'l Conf. on Mobile Computing and Networking (MobiCom 2002). New York: ACM Press, 2002. 44-58. http://www.sigmobile.org/mobicom/2002/papers/p038-bao.pdf
19. Doherty L, Pister KSJ, Ghaoui LE. Convex position estimation in wireless sensor networks. In: Proc. of the IEEE INFOCOM 2001. Piscataway: IEEE Computer Society, 2001. 1655-1663. http://www.eecs.berkeley.edu/-elghaoui/pdffiles/Infocom.pdf
20. Capkun S, Hamdi M, Hubaux JP. GPS-Free positioning in mobile ad-hoc networks. Cluster Computing, 2002, 5 (2): 157-167.
21. Jacobson V. Congestion avoidance and control. In: Proc. of the ACM SIGCOMM. 1988. 314-329. http://ee.lbl.gov/papers/congavoid.pdf
22. Crossbow. Mica2 Motes datasheet. 2002. http://www.xbow.com
23. Li YJ, Wang Z, Sun YX. Analyzing and modeling of the wireless link for sensor networks. Chinese Journal of Sensors Actuators, 2007, 20 (8): 1846-1851 (in Chinese with English abstract).
24. Shnayder V, Hempstead M, Chen B, Allen GW, Welsh A. Simulating the power consumption of large-scale sensor network applications. In: Proc. of the ACM Conf. on Embedded Networked Sensor Systems (SenSys 2004). New York: ACM Press, 2004. 188-200. http://www.eecs.harvard.edu/-shnayder/papers/sensys04ptossim.pdf