Traffic-oblivious load balancing protocol for sensor networks

Details Traffic-oblivious load balancing protocol for sensor networks Traffic-oblivious load balancing protocol for sensor networks

2007-10-19

2011-12-27

Sheikh, Ayaz (Department: 2476)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S310000, C370S351000, C370S389000

Reexamination Certificate

active

08085792

ABSTRACT:
A sensor in a network to which to route a packet is selected, where the sensor is selected independently of energy status of the sensors included in the network, and the sensor is selected by a source sensor. The packet is routed from the source sensor toward the destination sensor.

REFERENCES:
patent: 6304556 (2001-10-01), Haas
patent: 6768994 (2004-07-01), Howard et al.
patent: 6980985 (2005-12-01), Amer-Yahia et al.
patent: 7184945 (2007-02-01), Takahashi et al.
patent: 7389295 (2008-06-01), Jung et al.
patent: 7506011 (2009-03-01), Liu et al.
patent: 7710884 (2010-05-01), Liu et al.
patent: 2001/0021175 (2001-09-01), Haverinen
patent: 2001/0033556 (2001-10-01), Krishnamurthy et al.
patent: 2002/0143755 (2002-10-01), Wynblatt et al.
patent: 2003/0039250 (2003-02-01), Nichols et al.
patent: 2004/0010492 (2004-01-01), Zhao et al.
patent: 2005/0078672 (2005-04-01), Caliskan et al.
patent: 2005/0135360 (2005-06-01), Shin et al.
patent: 2005/0157698 (2005-07-01), Park et al.
patent: 2006/0002368 (2006-01-01), Budampati et al.
patent: 2006/0062154 (2006-03-01), Choy et al.
patent: 2006/0077918 (2006-04-01), Mao et al.
patent: 2006/0092913 (2006-05-01), Joseph et al.
patent: 2006/0153154 (2006-07-01), Yoon et al.
patent: 2006/0161645 (2006-07-01), Moriwaki et al.
patent: 2006/0200696 (2006-09-01), Shimada
patent: 2006/0259597 (2006-11-01), Jiang et al.
patent: 2006/0280129 (2006-12-01), Kline et al.
patent: 2007/0019604 (2007-01-01), Hur et al.
patent: 2007/0043803 (2007-02-01), Whitehouse et al.
patent: 2007/0214046 (2007-09-01), Falchuk et al.
patent: 2008/0056291 (2008-03-01), Liu et al.
patent: 2009/0055691 (2009-02-01), Ouksel et al.
Al-Karaki et al., Routing Techniques in Wireless Sensor Networks: A Survey, Dec. 2004, IEEE Wireless Communications.
Aly, M. et al. “Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks,” Proceedings of MOBIQUITOUS, 2006, 9 pages.
Aly, M. et al. “KDDCS: A Load-Balanced In-Network Data-Centric Storage Scheme for Sensor Networks,” Proceedings of CIKM, Nov. 5-11, 2006, Arlington, Virginia, 10 pages.
Aly, M. et al. “Online Packet Admission and Oblivious Routing in Sensor Networks,” Proceedings of ISAAC, 2006, 10 pages.
Aly, M. et al. “Zone Sharing: A Hot-Spots Decomposition Scheme for Data-Centric Storage in Sensor Networks,” Proceedings of DMSN, Aug. 29, 2005, Trondheim, Norway, 6 pages.
Back, S. J. et al. “A Scalable Model for Energy Load Balancing in Large-scale Sensor Networks,” Proceedings of the International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Jun. 2006, 10 pages.
Busch C. et al. “Oblivious Routing on Geometric Networks,” Jul. 18-20, 2005, Proceedings of SPAA, Las Vegas, Nevada, 9 pages.
Dulman, S. et al. “Trade-Off between Traffic Overhead and Reliability in Multipath Routing for Wireless Sensor Networks,” Proceedings of IEEE Wireless Communications and Networking Conference (WCNc), Jan. 2003, 5 pages.
Fonseca, R. et al. “Beacon Vector Routing: Scalable Point-to-Point Routing in Wireless Sensornets,” NSDI '05: 2ndSymposium on Networked Systems Design & Implementation, 2005, pp. 329-341, 14 pages.
Ganesan, D. et al. “Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks,” 2001, ACM SIGMOBILE Mobile Computing and Communications Review, Long Beach, California, pp. 251-254, 4 pages.
Hajiaghayi, M. et al. “New Lower Bounds for Oblivious Routing in Undirected Graphs,” Proceedings of SODA, Miami, Florida, Jan. 22-26, 2006, pp. 918-927, 10 pages.
Hajiaghayi, M. et al. “Oblivious Routing in Directed Graphs with Random Demands,” Proceedings of STOC, Baltimore, Maryland, May 2005, pp. 193-201, 9 pages.
Harrelson C. et al. “A Polynomial-time Tree Decomposition to Minimize Congestion,” Proceedings of SPAA, San Diego, California, Jun. 7-9, 2003, pp. 34-43, 10 pages.
Intanagonwiwat C. et al. “Directed Diffusion for Wireless Sensor Networking,” IEEE/ACM Transactions on Networking (TON), 2003, pp. 2-16, 15 pages.
Karp B . et al. “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” Proceedings of ACM Mobicom, 2000, Boston, Massachusetts, pp. 243-254,12 pages.
Kim, Y.J. et al. “On the Pitfalls of Geographic Face Routing,” Proceedings of DIALM-POMC, Sep. 2, 2005, Cologne, Germany, pp. 34-43, 10 pages.
Newsome, J. et al. “GEM: Graph Embedding for Routing and Data-Centric Storage in Sensor, Networks Without Geographic Information,” Proceedings of SenSys, Nov. 5-7, 2003, Los Angeles, California, pp. 76-88, 13 pages.
Racke, H. et al. “Minimizing Congestion in General Networks,” Proceedings of the 43rdAnnual Symposium on Foundations of Computer Science (FOCS'02), 2002, 10 pages.
Raicu, I. et al. “Local Load Balancing for Globally Efficient Routing in Wireless Sensor Networks,” International Journal of Distributed Sensor Networks, 2005, 35 pages.
Rao, A. et al. “Geographic Routing without Location Information,” Proceedings of Mobicom, 2003, San Diego, California, pp. 96-108, 13 pages.
Shah, R. et al. “Energy Aware Routing for Low Energy Ad Hoc Sensor Networks,” Proceedings of IEEE Wireless Communications and Networking Conference (WCNc), 2002, 6 pages.
Kim, S., et al., Safe: A data dissemination protocol for periodic updates in sensor networks. In Workshop on Data Distribution for Real-Time Systems (DDRTS), May 2003.
Yin, C., Supporting cooperative caching in ad hoc networks. In: Proceedings of the 23rd conference of the IEEE communications society (Infocom 2004), Hong Kong, Mar. 2004.
U.S. Appl. No. 11/875,571, filed Oct. 19, 2007, Query Partitioning to Decompose Query Hotspots in Sensor Networks, Mohamed Aly et al.

Affiliated with

Also associated with

Rating

Traffic-oblivious load balancing protocol for sensor networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Traffic-oblivious load balancing protocol for sensor networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Traffic-oblivious load balancing protocol for sensor networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4297712